noi 熄灯问题

noi 熄灯问题
http://noi.openjudge.cn/ch0201/1813/

#include <iostream>
#include <stdio.h>
#include<math.h> 
#include<stdlib.h>
#include<cstring>
#include <algorithm>
using namespace std;
#define r 5
#define c 6
bool light[r+2][c+2];//让数组多一个边界好操作 
bool lightst[r+2][c+2];//储存中间态 
bool pressed[r+2][c+2];//记录按的位置 
bool bhuapress(int i,int j){
	if(i>(r+2)||j>(c+2)||j<0||i<0)return false;//防止下标越界 
	lightst[i][j]=!lightst[i][j];//对中间取反lightst[i][j]等于假的lightst[i][j] 
	lightst[i-1][j]=!lightst[i-1][j];//对上取反 
	lightst[i+1][j]=!lightst[i+1][j];//对下取反 
	lightst[i][j-1]=!lightst[i][j-1];//对左取反 
	lightst[i][j+1]=!lightst[i][j+1];//对右取反 
	pressed[i][j]=true;//记录下按的位置 
	return true;
}
bool islighton(int i,int j){//判断ij上的灯是否亮 
 	return lightst[i][j];
}
bool iswholerdown(int rn){//判断是否全部灯都熄灭
	for(int j=1;j<=c;j++)
		if(islighton(rn,j)) return false;
	return true;
}
void initst(){//将灯的状态初始化 
	memset(pressed,0,sizeof(pressed));//初始化记录下按的位置，准备重新开始 
	memcpy(lightst,light,sizeof(lightst));//拷贝light里的灯的情况到lightst中 
}	
int main() {
		for(int i=1;i<=r;i++)
			for(int j=1;j<=c;j++)
				scanf("%d",&light[i][j]); 
	//枚举 从全都不按到全都按 
	for(int i=0;i<64;i++){
		initst();//重置状态数组
		//遍历第一行按钮状态 
		//利用二进制数000000 000001 000010...来标记第一行哪些位置按了 
		int temp[c+2]={0};
		int num=i,n=1;
		while (num!=0){
			temp[n]=num%2;
			num/=2;
			n++;
		}
		for(n=n-1;n>=1;n--)	//按下相应按钮
			if(temp[n]==1) bhuapress(1,n);
		for(int j=2;j<=r;j++){	//处理其余行，让第一行到倒数第二行的灯全熄灭
			for(int i=1;i<=c;i++){
				if(islighton(j-1,i)) bhuapress(j,i);
			}	
		}
		//检查最后一行状态，如果全熄灭就退出，否则枚举下一种情况 
		if(iswholerdown(r)) break;
	}
	for(int i=1;i<=r;i++){
		for(int j=1;j<=c;j++)
			printf("%d ",pressed[i][j]);
		printf("\n");
	}
return 0;
}