играть в шахматы где убивают

Сайт поддерживается Житомирским государственным университетом имени Ивана Франко

Все материалы, размещенные на сайте, являются собственностью их авторов и могут использоваться только с их согласия.

Интернет-портал организационно методического обеспечение дистанционных олимпиад по программированию для одаренной молодежи учебных заведений Украины разработан Житомирским государственным университетом имени Ивана Франко при финансовой поддержке МОН и Государственного комитета Украины по вопросам науки, инноваций и информатизации, в рамках Государственной программы ЂЂЂИнформационные и коммуникационные технологии в образовании и наукеЂЂЂ в 2009-2010 годах

   Выведите минимальное количество клеток, включая клетку с убитой фигурой, которое фее нужно пройти. Если же добраться невозможно, то выведите "-1" (без кавычек).

   Входные данные    Первая строка содержит количество фигур (2 ≤ n ≤ 31), находящихся в данный момент на доске, и координаты клетки, в которой произошло убийство. В следующих n строках указываются координаты фигур, первая из которых содержит вертикаль (от a до h), а вторая горизонталь (от 1 до 8).

   У фигур полно свободного времени. Им скучно просто стоять и ждать, пока кто-нибудь не отважится поиграть с ними. Поэтому, время от времени, они играют сами с собой. Но возникла небольшая проблема. Каждый раз, когда одну из фигур убивают сокрушительным ударом меча, она разлетается на куски и остаётся лежать на доске. Это мешает остальным фигурам передвигаться. Поэтому, они вынуждены просить фею с волшебным пылесосом (которой тоже, откровенно, нечего делать) помогать им, и засасывать остатки фигур, выбывших из игры. Пылесос довольно объёмный, хоть и волшебный. Он может передвигаться только по пустым клеткам, имеющим общие стороны. Чтобы "уборка" проходила как можно скорее, фея просит Вас определить минимальное количество клеток шахматной доски, которые ей нужно пройти, чтобы оказаться в клетке с убитой фигурой. Изначально фея находится за пределами доски.

   Многих впечатлила сцена с огромными шахматами в одном из фильмов про Гарри Поттера. Она показала, что игра в шахматы тоже может быть опасной для жизни. Дело в том, что там фигуры убивают по-настоящему, но исключительно в рамках шахматных правил, конечно.

Шахматы из "Гарри Поттера" - E-Olimp система подготовки и проведения олимпиад по спортивному программированию