이야기

아직 미완성 ..
고쳐야함-_- 다음 기회에...

코드

~cpp
// 8개 여왕 문제.. 반만 구하면 반은 반대다. 
#include <iostream>
using namespace std;

#define MAX_SIZE 8
#define QUEEN_MAX_NUM 8

int main()
{
	int board[8][8];
	unsigned int queenNum = 0; 
	bool isMaxQueen = false;
	unsigned int tryX = 0, tryY = 0;
	while(!isMaxQueen)
	{
		cout<< "실행됨.";
		// 초기화
		for(int i = 0; i < MAX_SIZE; i++)
			for(int j = 0; j < MAX_SIZE; j++)
				board[i][j] = 0;
			// 여왕 배치해볼까
			for(i = tryX; i < MAX_SIZE; i++)
			{
				for(int j = tryY; j < MAX_SIZE; j++)
				{
					if(board[i][j] == 0)
					{
						board[i][j] = 1;	// 여왕 있음. 놓을 수 없는 곳은 -1로
						// 미완성,, 고쳐야 함, 반만 그리기-_-
						
					}					
				}
			}
			
			if(queenNum == QUEEN_MAX_NUM)
			{
				isMaxQueen = true;
				// 만들어졌음. 그려봐
				for(i = 0; i < MAX_SIZE; i++)
				{
					for(int j = 0; j < MAX_SIZE; j++)
						cout << board[i][j];
					cout << endl;
				}
			}
			tryY += 1;
			
	}
	return 0;
}
Retrieved from http://wiki.zeropage.org/wiki.php/EightQueenProblem/허아영
last modified 2021-02-07 05:23:12