猫史档案馆

在 【不正经教程】如何让你的电脑运行速度变的非常快）） 中回复

6

2023-03-17T15:02:19 点赞:0

在 【不正经教程】如何让你的电脑运行速度变的非常快）） 中回复

6 喵

2023-03-17T15:02:55 点赞:0

在 如何制作出精美的残影效果（含2种-适合萌新，大佬勿喷） 中回复

2023-03-17T16:20:04 点赞:0

在 为什么明明代码没问题却老是报错呢？ 中回复

C++还是Python还是java

2023-03-17T16:33:23 点赞:0

在 为什么明明代码没问题却老是报错呢？ 中回复

截图我看看

2023-03-17T16:33:52 点赞:0

在 谁有MC史蒂夫的侧面素材，参加比赛，能提供一下吗，谢谢 中回复

2023-03-17T16:38:53 点赞:0

在 谁有MC史蒂夫的侧面素材，参加比赛，能提供一下吗，谢谢 中回复

是分解的，不好意思

2023-03-17T16:39:29 点赞:0

在 2+2=？ 中回复

2 + 2 = 2n啊

2023-03-17T16:40:56 点赞:0

在 又发现了一个编程猫网站的bug 中回复

<script type="text/javascript">alert("你好");</script>

2023-03-17T18:22:07 点赞:0

在 NOC一等奖，你们呢 中回复

CSP提高一等

2023-03-17T18:25:58 点赞:0

在 【C++作品】我的C++ 中回复

有洛谷号吗，加个互关呗

2023-03-17T18:27:23 点赞:0

在 【C++作品】我的C++ 中回复

#include<bits/stdc++.h>
using namespace std;
//dengyaotriangle!

int n,m,c;

const int maxn=2e7+10;
struct node{
    int x,y,t;
    node(){}
    node(int x,int y,int t):x(x),y(y),t(t){}
}a[maxn];
int t,q;

bool cmp1(const node&a,const node&b){
    return a.x==b.x?(a.y==b.y?a.t<b.t:a.y<b.y):a.x<b.x;
}
bool cmp2(const node&a,const node&b){
    return a.y==b.y?a.x<b.x:a.y<b.y;
}
vector<int> adj[maxn];
int dfn[maxn],low[maxn],tfa[maxn],c1;

bool gt0;

void tarjan(int u){
    dfn[u]=low[u]=++c1;
    int cch=0;
    for(int i=0;i<(int)adj[u].size();i++){
        int v=adj[u][i];
        if(!dfn[v]){
            tfa[v]=u;
            tarjan(v);
            low[u]=min(low[u],low[v]);
            if(low[v]>=dfn[u]){
                if(tfa[u])gt0=1;
                else cch++;
            }
        }else if(v!=tfa[u])low[u]=min(low[u],dfn[v]);
    }
    if(cch>1)gt0=1;
}
void a喵prem(int x,int y,int radx,int rady){
    for(int dx=-radx;dx<=radx;dx++){
        for(int dy=-rady;dy<=rady;dy++){
            int cx=x+dx,cy=y+dy;
            if(1<=cx&&cx<=n&&1<=cy&&cy<=m){
                a[++t]=node(cx,cy,0);
            }
        }
    }
}
int main(){
    ios::sync_with_stdio(0);cin.tie(0);
    int t_;
    cin>>t_;
    while(t_--){
        cin>>n>>m>>c;
        t=q=0;
        for(int i=1;i<=c;i++){
            int x,y;cin>>x>>y;
            a喵prem(x,y,1,1);
            a喵prem(1,y,0,0);a喵prem(n,y,0,0);a喵prem(x,1,0,0);a喵prem(x,m,0,0);
            a[++t]=node(x,y,-1);
        }
        a喵prem(1,1,2,2);a喵prem(1,m,2,2);a喵prem(n,1,2,2);a喵prem(n,m,2,2);
        sort(a+1,a+1+t,cmp1);
        int cp=0;node buf(INT_MAX,INT_MAX,1);
        for(int i=1;i<=t;i++){
            if(a[i].x!=buf.x||a[i].y!=buf.y){
                buf=a[i];a[++cp]=buf;
            }
        }
        t=cp;
        for(int i=1;i<=t;i++)if(a[i].t!=-1)a[i].t=++q;
        for(int i=1;i<=q;i++)adj[i].clear(),dfn[i]=0;
        c1=0;
        for(int i=2;i<=t;i++){
            if(a[i].x==a[i-1].x&&a[i].t!=-1&&a[i-1].t!=-1){
                adj[a[i].t].push_back(a[i-1].t);
                adj[a[i-1].t].push_back(a[i].t);
            }
        }
        sort(a+1,a+1+t,cmp2);
        for(int i=2;i<=t;i++){
            if(a[i].y==a[i-1].y&&a[i].t!=-1&&a[i-1].t!=-1){
                adj[a[i].t].push_back(a[i-1].t);
                adj[a[i-1].t].push_back(a[i].t);
            }
        } 
        if(q<=1){
            cout<< -1<<'\n';
            continue;
        }
        if(q==2&&adj[1].size()){
            int id[2];
            for(int i=1;i<=t;i++)if(a[i].t>=1&&a[i].t<=2)id[a[i].t-1]=i;
            if(abs(a[id[0]].x-a[id[1]].x)+abs(a[id[0]].y-a[id[1]].y)==1){
                cout<< -1<<'\n';
                continue;
            }else{
                cout<<1<<'\n';
                continue;
            }
        }
        gt0=0;
        tarjan(1);
        if(c1!=q){
            cout<< 0<<'\n';
        }else cout<<(gt0?1:2)<<'\n';
    }
    return 0;
}

2023-03-17T18:27:45 点赞:0

在 csp-j初赛通过纪念（ 中回复

6，我csp-S

2023-03-17T18:31:09 点赞:0

在 【参加CCF NOIP普及组的心得】这是我的体会 中回复

洛谷号18681800383cc 的个人中心 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

2023-03-17T18:32:25 点赞:0

在 aaa！CSP进复赛了好高兴啊！ 中回复

吸吸欧气+1

2023-03-17T18:33:32 点赞:0

在 【NOC复赛】中学组 希望能过 中回复

祝愿晋级

中学组+1

2023-03-17T18:35:24 点赞:0

在 如何制作出精美的残影效果（含2种-适合萌新，大佬勿喷） 中回复

#include<iostream>
using namespace std;
int main()
{
    cout << "NB";
}

2023-03-18T09:16:45 点赞:1