글 읽기 - 잘모르겠습니다 도와주세요

minjae200 6년 전 0

반례를 못찾겟습니다. 도와주세요

#include <iostream>
#include <string>
using namespace std;
// R L B T RT LT RB LB
int dx[8] = {1,-1,0,0,1,-1,1,-1};
int dy[8] = {0,0,-1,1,1,1,-1,-1};
char board[9][9];

string mov[51];
typedef struct _pos
{
	char x;
	int y;
}Pos;

int change(string s)
{
	if(!s.compare("R"))
		return 0;
	else if(!s.compare("L"))
		return 1;
	else if(!s.compare("B"))
		return 2;
	else if(!s.compare("T"))
		return 3;
	else if(!s.compare("RT"))
		return 4;
	else if(!s.compare("LT"))
		return 5;
	else if(!s.compare("RB"))
		return 6;
	else if(!s.compare("LB"))
		return 7;
	else
		return -1;
}
bool rangeCheck(int x, int y)
{
	if(1<=x && x<=8 && 1<=y && y<=9) return true;
	else return false;
}
int main(void)
{
	Pos king, stone;
	int N;

	cin>>king.x>>king.y>>stone.x>>stone.y>>N;
	for(int i = 1; i<=8; i++)
		for(int j = 1; j<=8; j++)
			board[i][j] = '.';

	int integer_kingX = king.x-'A'+1;
	int integer_stoneX = stone.x-'A'+1;
	king.y = king.y; stone.y = stone.y;
	board[king.y][integer_kingX] = 'K';
	board[stone.y][integer_stoneX] = 'S';

	/*for(int i = 1; i<=8; i++){
		for(int j = 1; j<=8; j++){
			cout<<board[i][j]<<" ";
		}
		cout<<endl;
	}
	cout<<endl;*/

	for(int i = 0; i<N; i++){
		cin>>mov[i];
		int index = change(mov[i]);
		int nextKx = integer_kingX + dx[index];
		int nextKy = king.y + dy[index];

		if(rangeCheck(nextKx, nextKy)){
			if(board[nextKy][nextKx] == 'S'){
				int nextSx = integer_stoneX + dx[index];
				int nextSy = stone.y + dy[index];

				if(rangeCheck(nextSx, nextSy)){
					board[king.y][integer_kingX] = '.'; board[stone.y][integer_stoneX] = '.';
					board[nextKy][nextKx] = 'K'; board[nextSy][nextSx] = 'S';
					integer_kingX = nextKx;
					king.y = nextKy;
					integer_stoneX = nextSx;
					stone.y = nextSy;
				}
			}
			else{
				board[king.y][integer_kingX] = '.';
				board[nextKy][nextKx] = 'K';
				integer_kingX = nextKx;
				king.y = nextKy;
			}
		}

	/*for(int i = 1; i<=8; i++){
			for(int j = 1; j<=8; j++){
				cout<<board[i][j]<<" ";
			}
			cout<<endl;
		}
		cout<<endl;*/
	}
	king.x = integer_kingX + 'A'-1;
	stone.x = integer_stoneX + 'A'-1;
	cout<<king.x<<king.y<<endl<<stone.x<<stone.y<<endl;
	return 0;
}