tanyakozina00

21.02.2020 19:31

Информатика

Есть ответ 👍

Решить на c++ ура, у королевы страны берляндии родился первенец! теперь эта светлая весть распространяется от города к городу с огромной скоростью. берляндию можно представить в виде прямоугольника с h строками и w столбцами, в каждой клетке которого располагается город. строки пронумерованы от 1 до h , а столбцы — от 1 до w . в стране ведёт деятельность сарафанное радио, позволяющее за один день из каждого города передать новость в те города, в которые можно попасть из него шахматного коня. а именно, для данного города, находящегося в центре рисунка, за один день можно передать информацию во все города, в которые ведут стрелки(см. рисунок). обратите внимание, что передавать новость можно только между клетками, соответствующими страны; таким образом, те из указанных на рисунке восьми клеток, которые располагаются вне прямоугольника берляндии, не участвуют в работе сарафанного радио. первенец родился в ильбурге — первом городе, обрадованном этим событием. теперь королеве интересно, сможет ли сарафанное радио доставить эту новость до столицы берляндии — анограда. ей это определить!