Mail.Ru Cup 2018 Round 1 E. Chips Puzzle

E. Chips Puzzle

题意：给你第一个n*m由01串构成的矩阵，你可以把x1行y1列的01串最后一个字符加到x2行y2列第一个字符上，要求你把第一个矩阵变成第二个输入的矩阵，输出操作过程。

2.思路：刚开始看题完全不会写，翻了翻别人的ac代码，终于是找到了一份看懂的代码了，因此写下了题解（别人的思路），这个构造题，直接把第一个矩阵变成第二个矩阵太难，但是我可以把第一个矩阵的所有0移动到1 1，把所有的1移动到2 1，第二个矩阵的01也移到这两个地方，然后按正顺序输出第一个矩阵的移动过程，逆顺序输出第二个矩阵的移动过程即可（逆顺序输出就相当于1 1的所有0和2 1的所有1反过来移动形成第二个矩阵）。

#include<cstdio>
#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
const int maxn=305,N=4e5;
int mv[N][2][2],vis[maxn][maxn],cnt=0;
string s;
void add(int x1,int y1,int x2,int y2)
{
	mv[++cnt][0][0]=x1;
	mv[cnt][0][1]=y1;
	mv[cnt][1][0]=x2;
	mv[cnt][1][1]=y2;
	++vis[x2][y2];
}
void Move(int x,int y,bool t)
{
	if(t)
	{
		if(x!=2)add(x,y,2,y);
		else add(x,y,2,y==1?2:1);
	}
	else
	{
		if(x!=1)add(x,y,1,y);
		else add(x,y,1,y==1?2:1);
	}
}
int main()
{
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	for(int j=1;j<=m;j++)
	{
		cin>>s;
		for(int k=s.size()-1;k>=0;k--)
		Move(i,j,s[k]=='1');
	}
	for(int i=1;i<=2;i++)
	for(int j=2;j<=m;j++)
	{
		for(int k=1;k<=vis[i][j];k++)
		add(i,j,i,1);
		vis[i][j]=0;
	}
	int tot=cnt;
	for(int i=1;i<=n;i++)
	for(int j=1;j<=m;j++)
	{
		cin>>s;
		for(int k=0;k<s.size();k++)
		Move(i,j,s[k]=='1');
	}
	for(int i=1;i<=2;i++)
	for(int j=2;j<=m;j++)
	for(int k=1;k<=vis[i][j];k++)
	add(i,j,i,1);
	printf("%d\n",cnt);
	for(int i=1;i<=tot;i++)
	printf("%d %d %d %d\n",mv[i][0][0],mv[i][0][1],mv[i][1][0],mv[i][1][1]);
	for(int i=cnt;i>tot;i--)
	printf("%d %d %d %d\n",mv[i][1][0],mv[i][1][1],mv[i][0][0],mv[i][0][1]);
}