글 읽기 - 24%에서 틀렸다는데 ㅠㅠ

jomulagy688 3년 전 0

반례나 풀이과정 같은것을 다 확인해 봤지만 왜 틀렸는지 잘 모르겠습니다.

#include<iostream>
#include<vector>
using namespace std;

int A, B;
int N, M;
int direction[4] = { 1,2,3,4 };
typedef struct _Robot{
	int xpos, ypos;
	int dir_index;
}Robot;

vector<Robot> arr;
int exits[101][101];

int main() {
	cin >> A >> B >> N >> M;
	while (N--) {
		int x, y, d;
		char ch;
		cin >> x >> y >> ch;
		switch (ch) {
		case 'N':
			d = 0;
			break;
		case 'E':
			d = 1;
			break;
		case 'S':
			d = 2;
			break;
		case 'W':
			d = 3;
			break;
		}
		Robot tmp{ x, y, d };
		arr.push_back(tmp);
		exits[x][y] = arr.size();
	}

	while (M--) {
		int n, r;
		char o;
		cin >> n >> o >> r;
		Robot& ref = arr.at(n-1);
		if (o == 'L') {
			r %= 4;
			if (ref.dir_index - r < 0)
				ref.dir_index = ref.dir_index - r + 4;
			else
				ref.dir_index -= r;
		}
		else if (o == 'R') {
			r %= 4;
			if (3 < ref.dir_index + r)
				ref.dir_index = ref.dir_index + r - 4;
			else
				ref.dir_index -= r;
		}
		else if (o == 'F') {
			
			switch (direction[ref.dir_index])
			{
			case 1:
				for (int i = 1; i <= r; i++) {
					if (exits[ref.xpos][ref.ypos + i]) {
						cout << "Robot " << n << " crashes into robot " << exits[ref.xpos][ref.ypos + i] << endl;
						return 0;
					}
					else if (B < ref.ypos + i) {
						cout << "Robot " << n << " crashes into the wall" << endl;
						return 0;
					}
						
				}
				exits[ref.xpos][ref.ypos] = 0;
				exits[ref.xpos][ref.ypos + r] = n;
				ref.ypos += r;
				break;
			case 2:
				for (int i = 1; i <= r; i++) {
					if (exits[ref.xpos+i][ref.ypos]) {
						cout << "Robot " << n << " crashes into robot " << exits[ref.xpos + i][ref.ypos] << endl;
						return 0;
					}
					else if (A < ref.xpos + i) {
						cout << "Robot " << n << " crashes into the wall" << endl;
						return 0;
					}

				}
				exits[ref.xpos][ref.ypos] = 0;
				exits[ref.xpos + r][ref.ypos] = n;
				ref.xpos += r;
				break;
			case 3:
				for (int i = 1; i <= r; i++) {
					if (exits[ref.xpos][ref.ypos - i]) {
						cout << "Robot " << n << " crashes into robot " << exits[ref.xpos][ref.ypos - i] << endl;
						return 0;
					}
					else if (ref.ypos - i <= 0) {
						cout << "Robot " << n << " crashes into the wall" << endl;
						return 0;
					}

				}
				exits[ref.xpos][ref.ypos] = 0;
				exits[ref.xpos][ref.ypos - r] = n;
				ref.ypos -= r;
				break;
			case 4:
				for (int i = 1; i <= r; i++) {
					if (exits[ref.xpos - i][ref.ypos]) {
						cout << "Robot " << n << " crashes into robot " << exits[ref.xpos - i][ref.ypos] << endl;
						return 0;
					}
					else if (ref.xpos - i<=0) {
						cout << "Robot " << n << " crashes into the wall" << endl;
						return 0;
					}

				}
				exits[ref.xpos][ref.ypos] = 0;
				exits[ref.xpos - r][ref.ypos] = n;
				ref.xpos -= r;
				break;
			default:
				break;
			}
		}
	}
	cout << "OK" << endl;
	return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

24%에서 틀렸다는데 ㅠㅠ

jomulagy688 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말