글 읽기 - 반례를 정말 모르겠습니다 ㅠㅠ도와주세요....

ehl3288 3년 전 0

틀렸다고 나오는데 반례가 뭔지 모르겠어서 올립니다 ㅠㅠ 도와주세요.

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

int map[101][101];
int n, k, l, t;
int now_d = 1;
deque<pair<int, int>> snake;
vector<pair<int, char>>v;
//상우하좌
int dx[4] = { -1, 0, +1, 0 };
int dy[4] = { 0, +1, 0, -1 };
bool getAns;

bool canMove() {
	int x = snake.front().first;
	int y = snake.front().second;
	int nx = x + dx[now_d];
	int ny = y + dy[now_d];
	if (map[nx][ny] == -1 || nx < 1 || nx > n || ny < 1 || ny > n) {
		return false;
	}
	snake.push_front({ nx, ny });
	map[nx][ny] = -1; //몸통은 -1로
	if (map[nx][ny] == 0) {//사과가 없다면
		int bx = snake.back().first;
		int by = snake.back().second;
		snake.pop_back();
		map[bx][by] = 0; //몸통 제거
	}
	else { //사과가 있다면
		//꼬리는 그대로고 사과는 제거
		map[nx][ny] = 0;
	}
	return true;
}

int main() {
	snake.push_back({ 1, 1 });
	map[1][1] = -1;
	scanf_s("%d\n%d\n", &n, &k);
	for (int i = 0; i < k; i++) {
		int x, y;
		cin >> x >> y;
		//사과위치는 1
		map[x][y] = 1;
	}
	cin >> l;
	
	for (int i = 0; i < l; i++) {
		int x; char c;
		cin >> x >> c;
		v.push_back({ x,c });
	}
	for (int i = 0; i < l; i++) {
		int x = v[i].first;
		char c = v[i].second;
		while (t <= x) {
			if (!canMove()) {
				getAns = true;
				break;
			}
			t++;
		}
		if (getAns) {
			cout << t << endl;
			break;
		}
		//x초까지 수행하고 그 다음
		if (c == 'D')
			now_d = (now_d + 1) % 4;
		else if (c == 'L')
			now_d = (now_d + 3) % 4;
		
 	}
	return 0;
}

appie701 3년 전 0

일단 line 32 에서 map[nx][ny] = -1이 되어야 하지 않나요?

ehl3288 3년 전 0

line25에서 -1로 설정을 이미 했고, 사과가 있을 때는 이미 몸통으로 설정되어 있는 직전 위치에 대해 따로 -1로 설정할 필요가 없지 않나요?

appie701 3년 전 1

네 따로 할 필욘 없는데 하신것처럼 0으로 바꾸면 머리가 있는 부분이 0으로 바뀌어서 뱀이 존재하지 않는 부분으로 처리되는데 그럼 안되니까요.. line34 에서 0을 대입하면 안되지 않나 하여 드린 말씀입니다.

그리고 또 이상한 부분은

line 25에서 map[nx][ny] = -1을 대입하시고

그 이후에 map[nx][ny] == 0 인 경우와 1인경우를 검사하신다는 겁니다. 이러면 line 26 if문은 실행이 안되고 line 32 else문만 실행이 됩니다 물론 이것도 사과 있는 경우에 대한 else문인데 map[nx][ny] == 1이어서(작성자 분의 의도) else문이 실행이 되는게 아니라 map[nx][ny] == -1이어서 실행이 됩니다. line 26바로 앞에서 map[nx][ny] = -1을 넣어주기 때문에 line26 if문의 조건이 무조건 거짓이 되니깐요!

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

문제

문제

출처

ICPC

반례를 정말 모르겠습니다 ㅠㅠ도와주세요....

ehl3288 3년 전 0

appie701 3년 전 0

ehl3288 3년 전 0

appie701 3년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말