题意:给你第一个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]);
}