// 백준 - 1726번: 로봇 // 문제이해 // 세로N, 가로M 이 주어진다. // 공장의 도면이 주어진다. 0이면 이동가능, 1이면 불가능 // 로봇의 출발지점과 바라보는 방향, 도착지점과 바라보는 방향이 주어진다. // 출발지점에서부터 도착지점까지 이동, 바라보는 방향까지의 명령 횟수를 구하기. // 로봇은 한번의 명령으로 1~3칸까지 이동 가능 // 로봇의 방향을 회전하는 경우 명령 1개 소요 #include #include #include #include int N, M; int map[101][101]; bool visit[101][101][4]; int start[3]; int end[3]; int dir[4][2] = {{-1, 0}, {0, 1}, {0, -1}, {1, 0}}; typedef struct Que { int y, x, dir, cnt; } Queue; Queue q[1000000]; int rear, front; int turn(int start, int end) { if (start == end) return 0; int tmp = 3-start; if (tmp == end) return 2; return 1; } bool move(int y, int x, int d, int k) { int ny = y + dir[d][0]; int nx = x + dir[d][1]; if (ny < 1 || nx < 1 || ny > N || nx > M) return false; ny = y; nx = x; for (int i=0; i

제출 #101981

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력: