您的位置:首页 > 其它

POJ 1222 EXTENDED LIGHTS OUT熄灯游戏

2016-07-24 21:40 375 查看
题目链接http://poj.org/problem?id=1222

主要思想是枚举第一行的元素,其余元素是确定的。

AC代码

#include<iostream>
using namespace std;
int puzzle[6][8], press[6][8];
bool guess() {
for (int r = 1; r<5; r++)
for (int c = 1; c<7; c++)
press[r + 1][c] = (puzzle[r][c] + press[r][c] + press[r][c - 1] + press[r][c + 1]+press[r-1][c]) % 2;
for (int c = 1; c<7; c++)
if ((press[5][c - 1] + press[5][c] + press[5][c + 1] + press[4][c]) % 2 != puzzle[5][c])
return false;
return true;
}

void enumerate() {
int c;
for ( c = 1; c<7; c++)
press[1][c] = 0;
while (guess() == false) {
press[1][1]++;
c = 1;
while (press[1][c]>1) {
press[1][c] = 0;
c++;
press[1][c]++;
}
}
return;
}
int main()
{
for (int i = 0; i<6; i++)
press[i][0] = press[i][7] = 0;
for (int i = 1; i<7; i++)
press[0][i] = 0;
int cases;
cin >> cases;
for (int i = 0; i<cases; i++) {
for (int r = 1; r<6; r++)
for (int c = 1; c<7; c++)
cin >> puzzle[r][c];
enumerate();
cout << "PUZZLE #" << i + 1 << endl;
for (int r = 1; r<6; r++) {
for (int c = 1; c<7; c++)
cout << press[r][c] << " ";
cout << endl;
}
}

return 0;

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  poj