| Автор: | И. Олейников | Ограничение времени: | 2 сек | |
| Входной файл: | input.txt | Ограничение памяти: | 6 Мб | |
| Выходной файл: | output.txt | |||
| Максимальный балл: | 50 |
Недавно археологами была открыта неизвестная гробница фараона Тутанхамона К-того. Ими составлена карта (матрица размерности N × M), на которой символом "0"-обозначается пустое пространство, а символом "1"-стена гробницы.
Так как карта оказалась довольно большой и неудобной в транспортировке, археологи решили перевести ее в электронный вид, при этом было решено закодировать ее следующим образом: начиная с левого конца карты последовательности в 8 символов "0" или "1" кодируются в 1 байт (число от 0 до 255).
Вам необходимо написать программу, которая по числам N, M и закодированной карте определит, можно ли из клетки с координатами x1, y1 попасть в клетку с координатами x2, y2.
| № | Входной файл (input.txt) |
Выходной файл (output.txt) |
|---|---|---|
| 1 | |
|