최단 거리 구하기 - 구름LEVEL
최단 거리 구하기
Quiz Info
Quiz Info
최단 거리 구하기
100points
Participant
168
Solved Rate
80.9%
23
5

N × N 배열에서 시작점(0,0)에서 도착점(N-1, N-1) 까지의 최단거리를 구하는 프로그램을 작성하십시오.

배열의 크기와 지나갈 수 있는 길(1)인지 없는 길(0)인지의 여부를 입력하면 최단거리가 출력됩니다.


입력

첫 줄에 N × N 배열의 N ( 10 이하의 자연수 )

다음 N줄 부터 길의 정보 N개를 입력 ( 1일 때는 지나갈 수 있는 길, 0일 때는 지나갈 수 없는 길입니다. )

출력

시작점부터 도착점까지의 최단거리 ( 도착점까지 길이 없을 경우 프로그램 종료 )


Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
5
11111
00001
11111
10010
11111
Output
11
Example 2
Input
6
111111
001001
111011
100010
111010
001111
Output
13
⋇ Please keep the input and output formats carefully
Quiz Info
Q & A
Q&A forum that anyone can ask and answer.
Share your questions and answers with other students and grow together!

Registered Questions(0)