B. Square Filling（思维题）

这道题根据题意就可以知道从一个全为0的矩阵经过22的矩阵如何变成矩阵A；
其实这道题我刚开始没什么思路；后面可以发现这个问题：
对于这两个：如果我用一个book数组来扫描标记22，那么第一个的1能完全对应到book上面，如果第二个我扫一边，那么只能有这几个对应：

所以答案就出来了；
在枚举A的时候，把2*2的全为1的矩阵；都标记，然后来和book一一对比，如果有不同的，那么就表示不能由B变为A矩阵；
AC代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e5;
  int x[3000],y[3000],num=0;
  int book[100][100];
    int n,m,a[100][100];
int main(){
  scanf("%d %d",&n,&m);
  for(int i=0;i<n;i++){
  	  for(int j=0;j<m;j++){
  	  	  scanf("%d",&a[i][j]);
		}
}
  for(int i=0;i<n;i++){
  	for(int j=0;j<m;j++){
  		  if(i+1<n&&j+1<m&&a[i][j]&&a[i][j+1]&&a[i+1][j]&&a[i+1][j+1]){//从2*2的左上角去扫描，因为题目给的就是B是这样一步一步变成A的
  		  	 
  		  	   	     x[num]=i+1;y[num++]=j+1;
  		  	   	     book[i][j]=1;book[i+1][j+1]=1;book[i][j+1]=1;//标记
  		  	   	     book[i+1][j]=1;
 
			}
	  }
  }
  int f=0;
  for(int i=0;i<n;i++){//核对是不对A,B一模一样
  	  for(int j=0;j<m;j++){
  	  	  if(book[i][j]!=a[i][j]){
  	  	  	  f=1;break;
			  }
		}
  }
  if(f)puts("-1");
  else{
  	  printf("%d\n",num);
  	  for(int i=0;i<num;i++)printf("%d %d\n",x[i],y[i]);
  }
  
	return 0;
}