미로 만들기

아래와 같이 크기의 격자판이 주어진다. 격자판의 각 칸은 빈 칸이거나 벽이다.

가장 왼쪽 위에 있는 칸인 과 오른쪽 아래에 있는 를 제외한 나머지 칸은 클릭하면 상태가 변한다.

처음에는 모든 칸이 비어있는 상태로 시작한다. 당신은 격자판에서 몇 개의 칸을 벽으로 바꿔서 상하좌우로 인접한 빈 칸만을 이용해 에서 로 가는 최단 거리가 최대한 길도록 해야 한다.

채점 기준

• 최단 거리가 이상이면 전체 점수의 를 받는다.
• 최단 거리가 이상이면 전체 점수의 를 받는다.
• 최단 거리가 이상이면 전체 점수의 를 받는다.
• 최단 거리가 이상이면 전체 점수의 를 받는다.

문제 형식

인터랙티브

출처

• KOI 2023 1차대회 중등부 1교시 17번