Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb. Olympiad 2010. Prepared by: Evis Hoxha.
Difficulty Alpha
Matrix
Given a matrix A ‘mxn’ with numbers 0 or 1. Write a program that finds a way from the top row to the botton one by following the neighbour '1'-s. Two '1'-s are called neighbor vertically or horizontally.
Input
Two integers are given, m and n, where 3<=m, n<=25. m shows number of rows, while n shows number of columns.
Output
Show FOUND if there can be found a way. Otherwise show NOT FOUND.
Input I
|
3 5
1 0 1 1 0
0 1 0 1 1
1 1 1 0 1 |
Output 1 |
FOUND |
Input II
|
3 5
1 0 1 1 0
0 1 0 1 0
1 1 1 0 1 |
Output II |
NOT FOUND |
Для отправки решений необходимо выполнить вход.
|