글 읽기 - 뭐가틀린지 모르겠습니다

gmlwo308 4년 전 0

안녕하세요

예제는 맞게 나오는데 바로 틀렸다고 나옵니다. 뭐가 문젠지 알려주시면 감사하겠습니다..

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

int dx[] = { -1, 0, 1, 0 };
int dy[] = { 0, -1, 0, 1 };

int main()
{
	int n, m, r, c, d, cnt = 1;

	scanf("%d %d %d %d %d", &n, &m, &r, &c, &d);
	vector<vector<int>> graph(n, vector<int>(m));
	for (int i = 0; i < n; i++)
		for (int j = 0; j < m; j++)
			scanf("%d", &graph[i][j]);

	graph[r][c] = -1;
	while (1) {
		bool f = false;
		int temp = d;
		for (int i = 0; i < 4; i++) {
			temp = (temp + 1) % 4;
			int dr = r + dx[temp];
			int dc = c + dy[temp];
			if (dr >= 0 && dc >= 0 && dr < n && dc < m && graph[dr][dc] == 0) {
				f = true;
				cnt++;
				d = temp;
				r = dr;
				c = dc;
				graph[r][c] = -1;
				break;
			}
		}

		if (!f) { // 후진 위치
			int backD = (d + 2) % 4;
			r += dx[backD];
			c += dy[backD];
			if (!(r >= 0 && c >= 0 && r < n && c < m && graph[r][c] != 1))
				break;
		}
	}
	printf("%d\n", cnt);
}

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

문제

문제

출처

ICPC

뭐가틀린지 모르겠습니다

gmlwo308 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말