Submission #363469

---

Source Code Expand

#include <stdio.h>

void copyBoard( int* src, int* dest )
{
	for( int i = 0; i < 64; ++i ){
		dest[i] = src[i];
	}
}
int getIndex(int x, int y)
{
	return x+y*8;
}
bool putBoard( int* dest, int putX, int putY )
{
	if( dest[getIndex(putX,putY)] ){
		return false;
	}
	// 横一列
	for( int i = 0; i < 8; ++i ){
		int x = i;
		int y = putY;
		if(dest[getIndex(x,y)]){continue;}
		dest[getIndex(x,y)] = 1;
	}
	// 縦一列
	for( int i = 0; i < 8; ++i ){
		int x = putX;
		int y = i;
		dest[getIndex(x,y)] = 1;
	}
	// -,-
	int x = putX;
	int y = putY;
	for( int i = 0; i < 8; ++i ){
		--x;
		--y;
		if( x < 0 || y < 0 || x >= 8 || x >= 8 ){ break; }
		if(dest[getIndex(x,y)]){continue;}
		dest[getIndex(x,y)] = 1;
	}
	// +,-
	x = putX;
	y = putY;
	for( int i = 0; i < 8; ++i ){
		++x;
		--y;
		if( x < 0 || y < 0 || x >= 8 || x >= 8 ){ break; }
		if(dest[getIndex(x,y)]){continue;}
		dest[getIndex(x,y)] = 1;
	}
	// -,+
	x = putX;
	y = putY;
	for( int i = 0; i < 8; ++i ){
		--x;
		++y;
		if( x < 0 || y < 0 || x >= 8 || x >= 8 ){ break; }
		if(dest[getIndex(x,y)]){continue;}
		dest[getIndex(x,y)] = 1;
	}
	// +,+
	x = putX;
	y = putY;
	for( int i = 0; i < 8; ++i ){
		++x;
		++y;
		if( x < 0 || y < 0 || x >= 8 || x >= 8 ){ break; }
		if(dest[getIndex(x,y)]){continue;}
		dest[getIndex(x,y)] = 1;
	}
	dest[getIndex(putX,putY)] = 2;
	return true;
}

void printBoard( int* src ){
	for( int y = 0; y < 8; ++y ){
		for( int x = 0; x < 8; ++x ){
			if( src[getIndex(x,y)] == 2 ){
				printf("Q");
			}
			else{
				printf(".");
			}
		}
		printf("\n");
	}
}

bool getPutPoint( int* src, int* outX, int* outY )
{
	for( int y = 0; y < 8; ++y ){
		for( int x = 0; x < 8; ++x ){
			if( src[getIndex(x,y)] == 0 ){
				*outX = x;
				*outY = y;
				return true;
			}
		}
	}
	return false;
}

void debugPrintBoard( int* src, int putX, int putY, int putCount )
{
	printf("PutCount:%d\n",putCount);
	for( int y = 0; y < 8; ++y ){
		for( int x = 0; x < 8; ++x ){
			if( x == putX && y == putY ){
				printf("!");
			}
			else{
				switch (src[getIndex(x,y)] ) {
					case 0:
						printf(".");
						break;
					case 1:
						printf("*");
						break;
					case 2:
						printf("Q");
						break;
					case 3:
						printf("X");
						break;
						
					default:
						printf(".");
						break;
				}
			}
		}
		printf("\n");
	}
	printf("\n");
}

bool checkBoard( int* src, int putCount )
{
	if( putCount == 8 ){
		return true;
	}
	int undoBoard[64];
	copyBoard(src,undoBoard);
	int x, y;
	while( getPutPoint( src, &x, &y ) ){
		int undoBoard[64];
		copyBoard(src,undoBoard);
		if( putBoard( src, x, y ) ){
			if( checkBoard(src,putCount+1) ){
				return true;
			}
		}
		// 元に戻す
		copyBoard(undoBoard,src);
		src[getIndex(x,y)] = 3;
	}
	
	// 元に戻す
	copyBoard(undoBoard,src);
	
	return false;
}

int main()
{
	char ban[8][9];
	for( int i = 0; i < 8; ++i ){
		scanf("%s", ban[i]);
	}
	int board[64];
	for( int i = 0; i < 8*8; ++i ){
		board[i] = 0;
	}
	int putCount = 0;
	bool initResult = true;
	for( int y = 0; y < 8; ++y ){
		for( int x = 0; x < 8; ++x ){
			if( ban[y][x] == 'Q' ){
				++putCount;
				if( !putBoard(board,x,y) ){
					initResult = false;
					break;
				}
			}
		}
		if( !initResult ){
			break;
		}
	}
	if( !initResult ){
		printf("No Answer\n");
	}
	else{
		if( checkBoard(board,putCount) ){
			printBoard(board);
		}
		else{
			printf("No Answer\n");
		}
	}
	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:168:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]

Judge Result