摘要: 题目链接http://poj.org/problem?id=2965采用二进制枚举,代码如下#include<iostream>#include<cstring>using namespace std;char ma[5][5];//用于输入int state;void shuru(){ int i; state=0; for(i=0;i<4;i++){ cin>>ma[i]; int j; for(j=0;j<4;j++) if(ma[i][j]=='+') state|=1<<(i*4+j); }}//反转一个,并 阅读全文
posted @ 2013-01-28 20:27 再见~雨泉 阅读(276) 评论(0) 推荐(0) 编辑
摘要: 水池数目时间限制:3000 ms | 内存限制:65535 KB难度:4描述南阳理工学院校园里有一些小河和一些湖泊,现在,我们把它们通一看成水池,假设有一张我们学校的某处的地图,这个地图上仅标识了此处是否是水池,现在,你的任务来了,请用计算机算出该地图中共有几个水池。输入第一行输入一个整数N,表示共... 阅读全文
posted @ 2013-01-28 20:01 再见~雨泉 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 给十六个格子标上序号 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15便可以采用二进制记录不同的状态 0 1 0 0 0 1 1 0 0 0 1 1 0 1 1 1 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0 此时便记录下了 14 10 9 5 4 2 1 0最后采用十进制保存此时的状态 1表示‘b’,0表示‘w’,再做相应的翻转,既0 -> 1, 1 -> 0 1 #include<iostream> 2 #include<cstring> 3 using namespace std; 4 char 阅读全文
posted @ 2013-01-28 12:13 再见~雨泉 阅读(567) 评论(0) 推荐(0) 编辑