짧고 쉬운 문제 timer 1s memory 1024MB

1번 문제부터 지문이 길거나 어려우면 참가자들과 출제자들이 모두 힘들다. 그래서 1번 문제로 쓸 짧고 쉬운 문제를 만들었다.

각 칸이 동서남북 중 하나의 값을 가지는 N*M 크기의 격자가 있고, 목표가 (a,b) 위치에 있다. 가장 북서쪽 칸이 (0.0)임에 주의하자.

이 격자의 어느 칸에 말이 있는데, 말은 매 턴마다 자신이 있는 칸이 가리키는 방향으로 한 칸씩 이동한다.

말이 어디 있더라도 나가지 않고 목표 지점에 닿을 수 있게 하는 격자를 구해보자.