题意

给你一个n*n的地图
一开始两个相邻的点是有边的的
然后告诉你，某对相邻的点没有边了
然后给你n个坐标，问你有多少对坐标不可以互相到达

题解

随便暴力做一下就好了
至今为止，提交记录就只有1个WA的。。

#include<cstdio>
#include<cstring>
const int N=105;
bool ok[N][N][4];//他的哪一个方向不行了 
int n,k,r;
int X[4]={-1,0,0,1};
int Y[4]={
   0,-1,1,0};
int f[N][N],cnt;
void dfs (int x,int y)
{if (f[x][y]!=-1) return ;f[x][y]=cnt;for (int u=0;u<4;u++)if (ok[x][y][u]){int fx=x+X[u],fy=y+Y[u];if (fx>=1&&fx<=n&&fy>=1&&fy<=n)dfs(fx,fy);}
}
int xx[N*N],yy[N*N];
int main()
{memset(ok,true,sizeof(ok));scanf("%d%d%d",&n,&k,&r);for (int u=1;u<=r;u++){int x1,y1,x2,y2;scanf("%d%d%d%d",&x1,&y1,&x2,&y2);for (int u=0;u<4;u++){if (x1+X[u]==x2&&y1+Y[u]==y2)ok[x1][y1][u]=false;if (x2+X[u]==x1&&y2+Y[u]==y1)ok[x2][y2][u]=false;}}memset(f,-1,sizeof(f));cnt=0;for (int u=1;u<=n;u++)for (int i=1;i<=n;i++){if (f[u][i]!=-1) continue;cnt++;dfs(u,i);}for (int u=1;u<=k;u++)scanf("%d%d",&xx[u],&yy[u]);int ans=0;for (int u=1;u<=k;u++)for (int i=u+1;i<=k;i++)if (f[xx[u]][yy[u]]!=f[xx[i]][yy[i]])ans++;printf("%d\n",ans);return 0;
}