poj 1222 EXTENDED LIGHTS OUT
2011-09-08 18:32
309 查看
原文:http://blog.acmj1991.com/?p=715
题意:给你一个5*6的图,图上有一些灯,灯的初始状态已经给出。你能够对灯进行操作,当你操作一盏灯是它本身以及上下左右处灯的状态都会发生改变,让你画出一张操作图使得在完成所有操作后所有的灯都熄灭。
思路:因为当第一行灯状态确定是那么接下来所有的操作都是确定的,所以只要枚举第一行操作可能的状态,就能得出结果
题意:给你一个5*6的图,图上有一些灯,灯的初始状态已经给出。你能够对灯进行操作,当你操作一盏灯是它本身以及上下左右处灯的状态都会发生改变,让你画出一张操作图使得在完成所有操作后所有的灯都熄灭。
思路:因为当第一行灯状态确定是那么接下来所有的操作都是确定的,所以只要枚举第一行操作可能的状态,就能得出结果
#include<stdio.h> #include<string.h> #include<iostream> using namespace std; #define maxN 7 int k[maxN][maxN],map[maxN][maxN],d[maxN][maxN]; int dir[4][2]={1,0,0,1,-1,0,0,-1}; void fun(int x,int y){ d[x][y]=!d[x][y]; k[x][y]=1; for(int i=0;i<4;i++){ int xx=x+dir[i][0],yy=y+dir[i][1]; if(xx<1||xx>5||yy<1||yy>6)continue; d[xx][yy]=!d[xx][yy]; } } int main() { int t,f; scanf("%d",&t); for(int h=1;h<=t;h++){ memset(k,0,sizeof(k)); int flag=1; for(int i=1;i<=5;i++) for(int j=1;j<=6;j++) scanf("%d",&map[i][j]); for(int l=1;l<65&&flag;l++){ memcpy(d,map,sizeof(map)); for(int i=1;i<=6&&l!=1;i++) if(k[1][i])k[1][i]=0; else{ k[1][i]=1; break; } for(int i=1;i<=6;i++) if(k[1][i])fun(1,i); for(int i=2;i<=5;i++) for(int j=1;j<=6;j++){ k[i][j]=0; if(d[i-1][j]) fun(i,j); } for(f=1;f<=6;f++) if(d[5][f])break; if(f>6)flag=0; } printf("PUZZLE #%d\n",h); for(int i=1;i<=5;i++){ for(int j=1;j<=6;j++) printf("%d ",k[i][j]); printf("\n"); } } }
相关文章推荐
- POJ1222 EXTENDED LIGHTS OUT【高斯消元】
- poj1222--EXTENDED LIGHTS OUT(高斯消元)
- Poj-1222-EXTENDED LIGHTS OUT-枚举
- POJ 1222 EXTENDED LIGHTS OUT(高斯消元法)
- POJ-1222 EXTENDED LIGHTS OUT【暴力枚举】
- 【POJ1222】EXTENDED LIGHTS OUT 高斯消元、解异或方程组
- poj1222 EXTENDED LIGHTS OUT<高斯消元>
- POJ 1222 EXTENDED LIGHTS OUT [高斯消元XOR]
- poj 1222 EXTENDED LIGHTS OUT (高斯消元解异或方程组 开关问题)
- POJ 1222 EXTENDED LIGHTS OUT
- POJ 1222 EXTENDED LIGHTS OUT (高斯消元)
- poj_1222 EXTENDED LIGHTS OUT(高斯消元解异或方程组)
- poj 1222 EXTENDED LIGHTS OUT 【高斯消元】
- poj 1222 EXTENDED LIGHTS OUT 高斯消元
- poj 1222 EXTENDED LIGHTS OUT 高斯消元 异或方程
- poj1222 EXTENDED LIGHTS OUT (高斯消元)
- poj 1222 EXTENDED LIGHTS OUT (高斯消元)
- poj 1222 EXTENDED LIGHTS OUT(Gauss)
- POJ 1222 EXTENDED LIGHTS OUT(高斯消元解XOR方程组)
- poj 1222 EXTENDED LIGHTS OUT 高斯消元