蓝桥杯七段码

/*先产生所有可能的序列，然后判断是否连通*/
/*从0000000-1111111*/

#include
#include
using namespace std;

int judge(int,int); 
void dev(int);

int map[5][3]={0};
int num[7]={0};
int move[8][2]={ {1,1},{1,-1},{-1,-1},{-1,1},{0,1},{0,-1},{-1,0},{1,0} };

int through=0;//记录有几块是亮的 
int ans=0;//记录几块是连通的
 
int main(){
	ofstream out("record.txt");
	int cnt=0;//记录最终结果 
	for(int state=1;state<=128;state++){//表示状态 0表示一个都不亮，不太行的亚子 
		//cout << state << endl;
		dev(state);
		map[2][0]=map[2][2]=0;;
		
		map[0][1]=num[0];
		map[1][0]=num[1];
		map[1][2]=num[2];
		map[2][1]=num[3];
		map[3][0]=num[4];
		map[3][2]=num[5];
		map[4][1]=num[6];
		
		
		out << map[0][0]<<map[0][1]<< map[0][2]<< endl;
		out << map[1][0]<<map[1][1]<< map[1][2]<< endl;
		out << map[2][0]<<map[2][1]<< map[2][2]<< endl;
		out << map[3][0]<<map[3][1]<< map[3][2]<< endl;
		out << map[4][0]<<map[4][1]<< map[4][2]<< endl;
		//考虑fe和bc两者相连 
		if(num[1]==num[4]&&num[4]==1){
			map[2][0]=1;
			through++;
		} 
		if(num[2]==num[5]&&num[5]==1){
			map[2][2]=1;
			through++;
		}
		
		//检查是否连通 
		ans=0;
		for(int i=0;i<5;i++){
			for(int j=0;j<3;j++){
				if(map[i][j]){
					judge(i,j);
					i=9;
					break;
				}
			}
		}
		if(ans==through){
			cnt++;
			out << "ans=" << ans << "   " << "through=" << through << endl;
			out << "OK" ;
		}else{
			cout << "NO";
		}
		out << endl << endl; 
	} 
	out <<cnt << endl;
}


int judge(int x,int y){//返回连通块的数量 
	map[x][y]=0;
	ans++;
	for(int i=0;i<8;i++){
		int nx,ny;
		nx=x+move[i][0];
		ny=y+move[i][1];
		if(0<=nx&&nx<=4&&0<=ny&&ny<=2){//防止溢出 
			if(map[nx][ny]){
				judge(nx,ny);
			}
		}else{
			;
		}
	}
}


//使用二进制除法
void dev(int n){
	through=0;
	for(int i=6;i>=0;i--){
		num[i]=n%2;
		n=(n-num[i])/2;
		through+=num[i];
	}
}