#include <stdio.h>
#define SIZE 12 // 미로 상자의 크기는 최대 10x10이며, 테두리 벽을 고려하여 크기를 12x12로 설정
int main() {
int maze[SIZE][SIZE]; // 미로 상자 배열
int x = 2, y = 2; // 개미의 시작 위치 (2, 2)
// 미로 상자 입력
for (int i = 1; i <= 10; i++) {
for (int j = 1; j <= 10; j++) {
scanf("%d", &maze
[i
][j
]); }
}
// 개미의 이동
while (maze[x][y] != 2) {
if (maze[x][y+1] != 1) { // 오른쪽으로 이동할 수 있는 경우
y++;
} else if (maze[x+1][y] != 1) { // 오른쪽으로 이동할 수 없고 아래쪽으로 이동할 수 있는 경우
x++;
} else { // 오른쪽과 아래쪽으로 이동할 수 없는 경우
break;
}
}
// 개미의 이동 경로 출력
maze[x][y] = 9; // 개미가 머무른 곳을 표시하기 위해 숫자 9 사용
for (int i = 1; i <= 10; i++) {
for (int j = 1; j <= 10; j++) {
}
}
return 0;
}
ICNpbmNsdWRlIDxzdGRpby5oPgoKI2RlZmluZSBTSVpFIDEyIC8vIOuvuOuhnCDsg4HsnpDsnZgg7YGs6riw64qUIOy1nOuMgCAxMHgxMOydtOupsCwg7YWM65GQ66asIOuyveydhCDqs6DroKTtlZjsl6wg7YGs6riw66W8IDEyeDEy66GcIOyEpOyglQoKaW50IG1haW4oKSB7CiAgICBpbnQgbWF6ZVtTSVpFXVtTSVpFXTsgLy8g66+466GcIOyDgeyekCDrsLDsl7QKICAgIGludCB4ID0gMiwgeSA9IDI7IC8vIOqwnOuvuOydmCDsi5zsnpEg7JyE7LmYICgyLCAyKQogICAgCiAgICAvLyDrr7jroZwg7IOB7J6QIOyeheugpQogICAgZm9yIChpbnQgaSA9IDE7IGkgPD0gMTA7IGkrKykgewogICAgICAgIGZvciAoaW50IGogPSAxOyBqIDw9IDEwOyBqKyspIHsKICAgICAgICAgICAgc2NhbmYoIiVkIiwgJm1hemVbaV1bal0pOwogICAgICAgIH0KICAgIH0KCiAgICAvLyDqsJzrr7jsnZgg7J2064+ZCiAgICB3aGlsZSAobWF6ZVt4XVt5XSAhPSAyKSB7CiAgICAgICAgaWYgKG1hemVbeF1beSsxXSAhPSAxKSB7IC8vIOyYpOuluOyqveycvOuhnCDsnbTrj5ntlaAg7IiYIOyeiOuKlCDqsr3smrAKICAgICAgICAgICAgeSsrOwogICAgICAgIH0gZWxzZSBpZiAobWF6ZVt4KzFdW3ldICE9IDEpIHsgLy8g7Jik66W47Kq97Jy866GcIOydtOuPme2VoCDsiJgg7JeG6rOgIOyVhOuemOyqveycvOuhnCDsnbTrj5ntlaAg7IiYIOyeiOuKlCDqsr3smrAKICAgICAgICAgICAgeCsrOwogICAgICAgIH0gZWxzZSB7IC8vIOyYpOuluOyqveqzvCDslYTrnpjsqr3snLzroZwg7J2064+Z7ZWgIOyImCDsl4bripQg6rK97JqwCiAgICAgICAgICAgIGJyZWFrOwogICAgICAgIH0KICAgIH0KCiAgICAvLyDqsJzrr7jsnZgg7J2064+ZIOqyveuhnCDstpzroKUKICAgIG1hemVbeF1beV0gPSA5OyAvLyDqsJzrr7jqsIAg66i466y066W4IOqzs+ydhCDtkZzsi5ztlZjquLAg7JyE7ZW0IOyIq+yekCA5IOyCrOyaqQogICAgZm9yIChpbnQgaSA9IDE7IGkgPD0gMTA7IGkrKykgewogICAgICAgIGZvciAoaW50IGogPSAxOyBqIDw9IDEwOyBqKyspIHsKICAgICAgICAgICAgcHJpbnRmKCIlZCAiLCBtYXplW2ldW2pdKTsKICAgICAgICB9CiAgICAgICAgcHJpbnRmKCJcbiIpOwogICAgfQoKICAgIHJldHVybiAwOwp9Cg==
MSAxIDEgMSAxIDEgMSAxIDEgMQoxIDAgMCAxIDAgMCAwIDAgMCAxCjEgMCAwIDEgMSAxIDAgMCAwIDEKMSAwIDAgMCAwIDAgMCAxIDAgMQoxIDAgMCAwIDAgMCAwIDEgMCAxCjEgMCAwIDAgMCAxIDAgMSAwIDEKMSAwIDAgMCAwIDEgMiAxIDAgMQoxIDAgMCAwIDAgMSAwIDAgMCAxCjEgMCAwIDAgMCAwIDAgMCAwIDEKMSAxIDEgMSAxIDEgMSAxIDEgMQ==
1 1 1 1 1 1 1 1 1 1
1 0 0 1 0 0 0 0 0 1
1 0 0 1 1 1 0 0 0 1
1 0 0 0 0 0 0 1 0 1
1 0 0 0 0 0 0 1 0 1
1 0 0 0 0 1 0 1 0 1
1 0 0 0 0 1 2 1 0 1
1 0 0 0 0 1 0 0 0 1
1 0 0 0 0 0 0 0 0 1
1 1 1 1 1 1 1 1 1 1