题解 提供一个并查集的做法（如有误欢迎大佬指出） 很明显棋盘是一个的矩阵，如果要阻断行走的路径，即将棋盘放置障碍物相当于斜切一刀，使棋盘分为左下和右上两个部分。 我们将四个边界分为两个部分，左边界和上边界分为一个部分（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=find(b)...