#include #include #include #include using namespace std; /* [문제] * 공장에 로봇이 사용되고 있다 * 로봇은 바라보는 방향으로 궤도를 움직인다 * 움직이는 방향은 동 서 남 북 중 하나이다 * * 로봇 이동을 제어하는 명령어는 2종류 있다 * 1. Go k, k는 1, 2, 3 중 하나, 지금 바라보고 있는 방향으로 k칸 이동 * 2. Turn dir, dir은 left or right이고 각각 회전 * * 공장 내 궤도 설치되어 있는 상태가 아래와 같이 0과 1로 주어짐 * 0은이동 가능 지점 * 1은 이동 불가 지점 * * * * * * * */ struct robo { int y, x, d, t; }; int dy[5] = {0, 0, 0, 1, -1}; int dx[5] = {0, 1, -1, 0, 0}; int arr[101][101]; int n, m; int sy, sx, sd, ey, ex, ed; #define INT_MAX 32767 #define INT_MIN -32768 void print_arr() { for (int i = 1; i <= n; i++) { for (int j = 1; j <= m; j++) { if (arr[i][j] == INT_MIN) cout << "#" << " "; else if (arr[i][j] == INT_MAX) cout << "*" << " "; else cout << arr[i][j] << " "; } cout << endl; } cout << endl; } int cal_turn(int now, int next) { switch(now) { case 1: if (next == 1) return 0; else if (next == 2) return 2; else if (next == 3) return 1; else if (next == 4) return 1; case 2: if (next == 1) return 2; else if (next == 2) return 0; else if (next == 3) return 1; else if (next == 4) return 1; case 3: if (next == 1) return 1; else if (next == 2) return 1; else if (next == 3) return 0; else if (next == 4) return 2; case 4: if (next == 1) return 1; else if (next == 2) return 1; else if (next == 3) return 2; else if (next == 4) return 0; } return -1; } int fd = -1; void bfs() { queue q; q.push({sy, sx, sd, 0}); arr[sy][sx] = 0; while(!q.empty()) { int cy = q.front().y; int cx = q.front().x; int cd = q.front().d; int ct = q.front().t; q.pop(); for (int i = 1; i <= 4; i++) { int ny = cy; int nx = cx; int nd = i; int nt = ct + cal_turn(cd, nd); for (int j = 1; j <= 3; j++) { ny += dy[i]; nx += dx[i]; if (ny <= 0 || ny > n || nx <= 0 || nx > m) continue; if (arr[ny][nx] == INT_MIN) break; if (arr[ny][nx] <= nt) continue; arr[ny][nx] = nt + 1; q.push({ny, nx, nd, nt + 1}); if (ey == ny && ex == nx) fd = nd; } // print_arr(); } } } int main() { ios::sync_with_stdio(false); cin.tie(NULL); cin >> n >> m; int val; for (int i = 1; i <= n; i++) { for (int j = 1; j <= m; j++) { cin >> val; if (val == 1) arr[i][j] = INT_MIN; else arr[i][j] = INT_MAX; } } cin >> sy >> sx >> sd; cin >> ey >> ex >> ed; bfs(); cout << arr[ey][ex] + cal_turn(fd, ed) << endl; return 0; }

제출 #179037

제출 정보

제출 결과

제출 코드

찾은 반례

입력:

오답 출력:

정답 출력:

입력:

오답 출력:

정답 출력: