Problemas
현준이는 가족들과 놀이동산에 놀러갔다.
그 놀이동산에는 선물의 집이라는 곳이 있는데 선물의 집은 이름대로 선물을 받을 수 있는 곳이다.
단, 선물의 집 내부는 정사각형의 미로 구조이며 한번지나간 길은 다시 돌아가지 못하게 되어있다.
선물은 미로의 여러지점에 놓여있는데 입구에서 출구로 나가는 동안 찾을 수 있는 선물은 모두 가져가도 된다.
선물의 집의 내부 지도를 어렵게 구한 현준이는 선물을 많이 갖고 싶어한다.
방법을 찾아보자.
Entrada
입력의 첫 줄에 선물의 집 한 변의 길이 n(10이하의 자연수) 이 주어진다. 두 번째 줄부터 내부의 평면도가 주어며, 0은 길, 1은 벽, 2는 선물의 위치를 나타낸다. 왼쪽 맨 위가 입구이고, 오른쪽 맨 아래가 출구이다. 길이 막혀있는 경우는 없다.
Salida
선물의 집을 빠져나올 때 가장 많은 선물의 개수를 출력한다.
Ejemplo
5
0 1 2 0 0
0 0 0 1 0
0 1 0 1 0
0 0 2 1 0
2 1 0 0 0
2
Debes iniciar sesión para escribir código.