명장 승민 장군은 전장의 적들을 뚫고 도착점에 도달하라는 명령을 받았다.

전장은 R * C 크기의 격자판 형태이다.

격자판 내 '#'은 적이 존재하는 구역이며, '.'은 이동 가능한 구역으로 주어진다.

이동은 상하좌우 한 칸씩 이동 가능하다.

승민 장군은 많은 전투로 힘을 다 써서 적들을 이길 수 없다.

따라서 폭격 명령을 통해 적들을 제거 후 도착점에 도달하고자 한다.

폭격 명령 : 전장 중 일부 N * N 구역에 있는 적들을 전부 제거한다.

즉, N * N 구역에 존재하는 모든 '#'을 '.'으로 변경한다.

( N * N 구역은 전부 전장 내에 존재해야 하며, 승민 장군은 엄청난 회피 능력으로 폭격에서 살아남는다. )

도착점에 도달하기 위한 최소 폭격 명령 횟수를 구하라.

폭격(Maze) timer 2s memory 2048MB

폭격(Maze) 2s 2048MB