jiajianhao

#include<stdio.h>
int map[4][4]={0,1,0,0,
0,0,0,0,
0,0,0,0,
0,1,0,0};
int flag=0;
int minci=99999;
int qi[16];
int zhenqi[16];
void fan(int x,int y)
{
map[x][y]^=1;
for(int i=0;i<4;i++)
{
map[x][i]^=1;
map[i][y]^=1;
}
/*for(int i=0;i<4;i++)
{
for(int j=0;j<4;j++)
{
printf("%d ",map[i][j]);
}
printf("\n");
}printf("\n");*/
}
void dfs(int step,int ci)
{
if(ci>minci)
return;
for(int i=0;i<4;i++)
{
for(int j=0;j<4;j++)
{
if(map[i][j]!=0)
{
flag=1;
break;
}
}
if(flag==1)
break;
}
if(flag!=1&&minci>ci)
{
minci=ci;
flag=0;
for(int i=0;i<ci;i++)
{
zhenqi[i]=qi[i];
}
return;
}
flag=0;if(step==16)
{
return;
}
fan(step/4,step%4);
qi[ci]=step;
dfs(step+1,ci+1);
fan(step/4,step%4);
dfs(step+1,ci);
}
int main()
{
dfs(0,0);
printf("%d\n",minci);
for(int i=0;i<minci;i++)
printf("%d %d\n",zhenqi[i]/4+1,zhenqi[i]%4+1);
return 0;
}