题目：https://www.luogu.org/problemnew/show/P4030
原来一个方阵巧妙的充要条件是该方阵的每个2*2子方阵都是巧妙的！！！
可以把每一行选的列视为一个排列，需要任意交换排列中两个数而代表的和不变。
比如第1个和第2个能交换，即前两列巧妙；前两列巧妙就是前两列的每个2*2子方阵巧妙。
比如两行中第1个和第2个能交换即左边第一个2*2巧妙，第2个和第3个能交换即左边第二个2*2巧妙；满足这两条而这样第1个和第3个也能交换了！
1.可以把“以该点为右下角的2*2巧妙”记作这个点为1，然后求最大连续1的方阵；
2.可以记录“以该点为右下角的矩形中有几个不巧妙的2*2”，然后判断，如代码。
#include<iostream> #include<cstdio> using namespace std; int n,m,t,f[505][505],a[505][505],x,y,k; int main() { scanf("%d%d%d",&n,&m,&t); for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) { scanf("%d",&a[i][j]); if(i>=2&&j>=2)f[i][j]=f[i][j-1]+(a[i][j]+a[i-1][j-1]!=a[i-1][j]+a[i][j-1]); } for(int i=2;i<=n;i++) for(int j=2;j<=m;j++) f[i][j]+=f[i-1][j]; while(t--) { scanf("%d%d%d",&x,&y,&k); if(f[x+k-1][y+k-1]-f[x][y+k-1]-f[x+k-1][y]+f[x][y])printf("N "); else printf("Y "); } return 0; }