#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;
}

jiajianhao的更多相关文章

随机推荐

  1. .Net中使用无闪刷新控件时提示框不显示

    今天做提示框的时候一直不显示,让我郁闷好久,晚上吃饭的时候问了同事一下,他给了一个思路, 他说可能是因为由于页面中的无闪刷新导致的结果:百度了一下真找到了解决方法 在页面中存在无闪刷新控件的时候提示框 ...

  2. jQuery+HTML5实现上传文件预览

    <!DOCTYPE html> <html> <head> <title>HTML5上传图片预览</title> <meta http ...

  3. 《C#本质论》读书笔记(15)使用查询表达式的LINQ

    15.1 查询表达式的概念 简单的查询表达式 private static void ShowContextualKeywords1() { IEnumerable<string> sel ...

  4. HTML5编码规范

    为每个 HTML 页面的第一行添加标准模式(standard mode)的声明,这样能够确保在每个浏览器中拥有一致的展现. 用两个空格来代替制表符(tab) -- 这是唯一能保证在所有环境下获得一致展 ...

  5. jrebel实现tomcat热部署

    -noverify -javaagent:D:\jrebel.jar 注:频繁切换工程的时候,热部署可能会失效; 解决办法是:先把项目拖到tomcat下发布,然后在没有配置上面这行代码的情况下,让项目 ...

  6. x64内核内存空间结构

    0x00 前言 本文主要是讨论Windows 7 x64下的内核虚拟地址空间的结构,可以利用WiinDBG调试的扩展命令"!CMKD.kvas"来显示x64下的内核虚拟地址空间的整 ...

  7. jQuery 中时间显示的模版

    function setTime() {                 var time = new Date();                 var year = time.getFullY ...

  8. 198个经典C#WinForm实例源码(超赞) 里面的例子 .sln 目录

    \-窗体技巧\QQ窗体\QQFrm.sln; \-窗体技巧\仿XP系统的任务栏菜单\仿XP系统的任务栏菜单.sln; \-窗体技巧\向窗体中拖放图片并显示\向窗体中拖放图片并显示.sln; \-窗体技 ...

  9. PK淘宝BUY+,京东推出AR购物应用JD Dream

        今年双十一淘宝推出了虚拟现实VR购物"BUY+",用户可以在虚拟环境中选购商品.那作为竞争对手的京东将使出什么绝招呢?在近日上海举办的谷歌开发者大会上得到了答案.会上京东推 ...

  10. 转OSGchina中,array老大的名词解释

    转OSGchina中,array老大的名词解释 转自:http://ydwcowboy.blog.163.com/blog/static/25849015200983518395/ osg:: Cle ...