题解 提供一个并查集的做法（如有误欢迎大佬指出） 很明显棋盘是一个的矩阵，如果要阻断行走的路径，即将棋盘放置障碍物相当于斜切一刀，使棋盘分为左下和右上两个部分。 我们将四个边界分为两个部分，左边界和上边界分为一个部分（0表示），右边界和下边界分为一个部分（k+1表示）。如果实现分割的功能时，必然是这两个部分连接在了一起。 但是题目中又有限制，当移动坐标时只能向上或者向右移动，而不能向左向下移动。所以阻断的方法又增加了。 因此我们将要移除必须通过向下走或者向左走才能移除的路径 向下走的情况 如图所示，这是一种行不通的方案，但是同时黑方块也并没有相邻， 假设i为左边的黑方块，j为右边的黑方块...

6 3 4 5 2 4 3 3 1 1 0 如下代码能过 #include<iostream> #include<cstring> #include<algorithm> using namespace std; const int N=3010; int x[N],y[N]; int f[N]; int find(int c){     if(f[c]==c)return c;     return f[c]=find(f[c]); } void unite(int a,int b){     a=find(a);b=fi...