NOIp2000 검사기 수

N*N이 있는 격자 그래프(N<=10, 우리는 그 중 일부 칸에 정수를 채우고 다른 칸에 숫자 0을 넣는다. 아래 그림과 같다(예시 참조): 어떤 사람은 그림의 왼쪽 상단의 A점에서 출발하여 아래로 걸어갈 수도 있고 오른쪽으로 걸어서 오른쪽 하단의 B점에 도달할 수도 있다.지나가는 길에 그는 네모난 칸의 수를 가져갈 수 있다(가져간 칸은 숫자 0으로 바뀔 것이다).이 사람은 A점에서 B점까지...

구간동계