Главная
 Сайт Андрея Зайчикова
Вторник, 13 Мая 2003г. 
Карта сайта Поиск по сайту Написать письмо  
 .:Навигатор 
Новости
Библиотека
Статьи
Олимпиады
FAQ (ЧаВо)
Гостевая книга 
Ссылки
 .:Информация 

Стена
Задана прямоугольная матрица MxN. В каждой клетке содержится либо 0, либо 1. 1 соответствует куску стены, 0 - свободное место. 1 образовывают единственный контур. Определить, находится ли точка с координатами X,Y внутри контура. (y - строка, x - столбец)

Ввод:
В первой строке разделенные пробелом m,n,x,y, следом идут n строк по m символов, представляющие матрицу. 1<=m,n<=300

Вывод:
"Inside" если внутри контура (или на контуре), иначе "Outside".

Пример: 

6 5 4 4
000000
011110
010010
011010
001110

Результат:
Inside

 .:Реклама 
 
 © Андрей Зайчиков