poj 1222 经典枚举
来源:互联网 发布:海南网络广播电视台 编辑:程序博客网 时间:2024/06/05 07:04
点击打开链接
#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int M=8;int g[M][M],button[M][M];bool solve(){int i,j,k;for(i=1;i<5;i++) //根据第i行的state 确定第i+1行的state {for(j=1;j<=6;j++){button[i+1][j]=(g[i][j]+button[i][j]+button[i][j-1]+button[i][j+1]+button[i-1][j])%2;}}for(j=1;j<=6;j++){//原来如果1 总的按钮产生的效果也要为1 原来0 总的按钮0 if(g[5][j]!=(button[5][j]+button[5][j-1]+button[5][j+1]+button[4][j])%2)//判断最后一行灯是否全灭 {return false;}} return true;}void enumerate(){int i,j,k;k=0;for(k=1;k<=6;k++){button[1][k]=0;}while(!solve()){k=1;button[1][k]++;while(button[1][k]>1){button[1][k]=0;k++;button[1][k]++;}}}int main(){int cas,c;cin>>cas;c=0;while(cas--){for(int i=0;i<=6;i++){for(int j=0;j<=7;j++){if(i==0||j==0||j==7||i==6){g[i][j]=0;}elsecin>>g[i][j];}}enumerate();//枚举第一行按钮的state(第一行按完后 第一行中可能有些灯没灭) 为了使全部的灯熄灭 第2行的状态就固定了 (第二行要是第一行的灯全熄灭) // 依次类推 最后一行使倒数第二行全灭 只要最后一行也熄灭了 则全部的灯都熄灭了 printf("PUZZLE #%d\n",++c);for(int i=1;i<=5;i++){for(int j=1;j<=6;j++){cout<<button[i][j]<<' ';}cout<<endl;}}return 0;}
0 0
- poj 1222 经典枚举
- poj 3273Monthly Expense(经典二分枚举)
- POJ 2455--Secret Milking Machine【二分枚举 && 最大流 && 经典】
- poj 棋盘问题(经典DFS)(枚举)
- poj 1222 【枚举】【遍历搜索】
- poj 1222 枚举(关灯游戏)
- POJ 1222 (枚举+熄灯问题)
- POJ 1222 EXTENDED LIGHTS OUT 枚举 || 高斯消元
- POJ 1222 Java: Extended lights out 枚举
- POJ-1222 EXTENDED LIGHTS OUT【暴力枚举】
- Poj-1222-EXTENDED LIGHTS OUT-枚举
- POJ 2912 Rochambeau【并查集经典应用同食物链+枚举】
- POJ 2280 几何题 经典 枚举+极角排序+旋转扫描
- POJ 3189--Steady Cow Assignment【二分图多重匹配 && 最大流求解 && 枚举 && 经典】
- POJ 1013 (经典++ 的枚举题,称量找出假硬币)
- poj 3102(暴力枚举)
- POJ-1018 枚举
- POJ 1753 枚举
- xcode6如何调试定位错误
- 查验身份证号是否合法
- JAVA集合
- 第三章数据库索引技术
- 网站收藏
- poj 1222 经典枚举
- UIWebView中Objective-C与JavaScript交互
- gzip压缩tomcat服务器响应包,大幅提升web性能
- PAT 1012 The Best Rank
- 远程登录Linux图形化界面
- ParameterMethodNameResolver 用法(采用请求参数匹配方法名)
- cell添加阴影效果(不是给定阴影图片)
- vc中gb2312和UTF-8的转换
- 在PowerPoint中播放多种音视频文件