U E D R , A S I H C RSS

Eight Queen Problem/조현태

.. ..ㅎㅎ
함..ㅎㅎ
20 ..
..
..ㅎㅎ
..ㅎㅎ
..ㅎㅎ .. .^^
..ㅎㅎㅎ
?ㅎㅎㅎ

.^^

30 ..

~cpp 
#include <iostream>
#include <time.h>
using namespace std;
void main(){
	char mark[8][8]={0,};
	time_t temp;
	time_t sub_temp;
	srand(time(&temp));
	int qeen=0;
	while(qeen!=8){
		while (1){
			int x=rand()%8;
			int y=rand()%8;
			int sum=0;
			//
			for (register int i=0; i<8; ++i)
				sum+=mark[x][i];
			if (0==sum){
				//
				for (register int i=0; i<8; ++i)
					sum+=mark[i][y];
				if (0==sum){
					//
					for (register int i=-7; i<8; ++i)
						if (-1<i+x && i+x<8 && -1<y+i && i+y<8)
							sum+=mark[i+x][i+y];
					if (0==sum){
						//
						for (register int i=-7; i<8; ++i)
							if (-1<x+i && x+i<8 && -1<y-i && y-i<8)
								sum+=mark[x+i][y-i];
						if (0==sum){
							mark[x][y]=1;
							++qeen;
							break;
						}
					}
				}
			}
			time(&sub_temp);
			//  화.(1.ㅎㅎ)
			if (temp!=sub_temp){
				temp=sub_temp;
				for (register int i=0; i<8; ++i)
					for (register int j=0; j<8; ++j)
                        mark[i][j]=0;
				qeen=0;
			}
		}
	}
	//
	for (register int i=0; i<8; ++i){
		for (register int j=0; j<8; ++j)
			cout << (int)mark[i][j];
		cout << "\n";
	}
}
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:23:12
Processing time 0.0100 sec