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("
");
	}printf("
");*/
}
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
",minci);
	for(int i=0;i<minci;i++)
		printf("%d %d
",zhenqi[i]/4+1,zhenqi[i]%4+1);
	return 0;
}