Lenny is playing a game on a 3 × 3 grid of lights. In the beginning of the game all lights are switched on. Pressing any of the lights will toggle it and all side-adjacent lights. The goal of the game is to switch all the lights off. We consider the toggling as follows: if the light was switched on then it will be switched off, if it was switched off then it will be switched on.
Lenny has spent some time playing with the grid and by now he has pressed each light a certain number of times. Given the number of times each light is pressed, you have to print the current state of each light.
The input consists of three rows. Each row contains three integers each between 0 to 100 inclusive. Thej-th number in the i-th row is the number of times the j-th light of thei-th row of the grid is pressed.
Print three lines, each containing three characters. The j-th character of the i-th line is "1" if and only if the corresponding light is switched on, otherwise it's "0".
1 0 0 0 0 0 0 0 1
001 010 100
1 0 1 8 8 8 2 0 3
010 011 100————————————————————分割的分割线————————————————————
思路:需要两个数组。b[ ]数组储存灯的状态,刚开始都是1。为了避免越界,周围设置一圈0。a[ ]数组记录关灯操作,奇数意味着关一次,偶数意味着无操作。
代码如下:
#include <stdio.h>
#include <string.h>
int main(){
int i, j, u;
bool a[3][3], b[5][5];
int dx[5] = {1, 0, 1, 2, 1}, dy[5] = {1, 1, 2, 1, 0};
memset(b, 0, sizeof(b));
for(i = 0; i < 3; i++)
for(j = 0; j < 3; j++){
scanf("%d", &u);
b[i+1][j+1] = 1;
a[i][j] = u % 2 ? 1 : 0;
}
for(i = 0; i < 3; i++)
for(j = 0; j < 3; j++)
if(a[i][j] == 1) //一旦该点出现操作,其周围四个点及其本身都被关闭
for(int d = 0; d < 5; d++)
b[i+dx[d]][j+dy[d]] = !b[i+dx[d]][j+dy[d]];
for(i = 1; i < 4; i++){
for(j = 1; j < 3; j++)
printf("%d", b[i][j]);
printf("%d\n", b[i][j]);
}
return 0;
}