글 읽기 - 틀린 이유가 뭘까요 ....

hhkim593 4년 전 0

예시에 맞게 출력도 되고, 아무리봐도 소스에 이상이 없다고 생각하는데 어디가 잘못된건지 모르겠습니다 ㅜㅜ;;

제가 못보는 반례가 있는걸까요 ... 도와주세요 ㅜ

#include<iostream>
using namespace std;
int dx[] = { -1,0,1,0 };
int dy[] = { 0,-1,0,1 }; //북서남동
int map[50][50];
int n, m;

int next(int d) {
	return (d + 1) % 4;
}
bool impossible(int x, int y) {
	if (x < 0 || y < 0 || x >= n || y >= m) return true;
	
	return false;
}
int main() {
	int x, y, d;
	cin >> n >> m;
	cin >> x >> y >> d;
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < m; j++) {
			cin >> map[i][j];
		}
	}
	int ans = 0;

	while (1) {
		if (map[x][y] == 0) {
			map[x][y] = 2;
			ans++;
		}
		int check = 0;
		for (int i = 0; i < 4; i++) {
			d = next(d);
			int nx = x + dx[d];
			int ny = y + dy[d];
			if (impossible(nx, ny) == true || map[nx][ny] != 0) {
				continue;
			}
			x = nx;
			y = ny;
			check = 1;
			break;
		}
		if (check == 1) {
			continue;
		}
		
		d = next(d + 1); // 뒷방향보기
		int nx = x + dx[d];
		int ny = y + dy[d];
		if (impossible(nx, ny) == true || map[nx][ny] == 1) {
			break;
		}
		x = nx;
		y = ny;
		d = next(d + 1); //다시 원래 보던 방향으로 
	}
	cout << ans;
	return 0;
}

seico75 4년 전 2

"d가 0인 경우에는 북쪽을, 1인 경우에는 동쪽을, 2인 경우에는 남쪽을, 3인 경우에는 서쪽을 바라보고 있는 것이다."

소스에서는 북서남동으로 하신 것 같은데 변환을 한번 해야하는거 아닐까요?

hhkim593 4년 전 0

왼쪽으로 도는거라 저도모르게 방향도 왼쪽기준으로 잡았군요 .. 감사드립니다...ㅜㅜ!

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

문제

문제

출처

ICPC

틀린 이유가 뭘까요 ....

hhkim593 4년 전 0

seico75 4년 전 2

hhkim593 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말