Во-первых, это задача просто о ладьях, а не о реальной партии. На доске можно поставить и пуговицы, только договориться, что каждая бьет как ладья, по горизонтали и по вертикали. Поэтому их может быть сколько угодно, хоть все 64. Ладья бьет ладьи, которые стоят с ней на одной вертикали или горизонтали, но только ближайшие. Максимум ладья может бить 4 ладьи. Например, d5 бьет d1, d8, a5, e5. Но, если поставить ладьи d4 и c5, то d5 уже не будет бить d1 и a5. Минимум, естественно равен 0. Например, если 8 ладей стоят на одной диагонали a1 - h8 или a8 - h1, то каждая не бьет ни одной ладьи. Найдем наибольший из таких минимумов. Пусть на доске стоит несколько ладей. Найдем самый левый столбец, содержащий ладью. В этом столбце найдем самую верхнюю. Слева и сверху от нее ладей нет, поэтому она бьет максимум 2 ладьи - одна снизу и одна справа. Например, ладья a6 бьет a5 и d6. Точно также, найдем самую верхнюю строку, содержащую ладью. В этой строке найдем самую левую. Например, ладья b8 бьет b6 и d8. Таким образом, наибольший из минимумов m = 2.
Легенда. Приведу свой пример. Выросла я в пригороде Краснодара, в поселке Тлюстенхабль. Мой дед был интересным рассказчиком, и я с удовольствием слушала различные байки, которых в запасе у него было немерено. Например, там, где расположен поселок, раньше был лес, и в переводе с адыгейского окрестности назывались «место, где кормится волк». А первым человеком, поселившимся на опушке, был мужчина по имени Тлюстен, отсюда название и пошло. Однако позже, когда поселение расширилось, его стали называть Султанским хутором. Потому что проживали здесь несколько княжеских семей. Но самыми именитыми были Хан-Гиреи, им большая часть села и принадлежала. А глава семьи Султан Хан-Гирей состоял на службе у Николая Второго. Но суть не в этом. Семья моего деда попала в эти места случайно. Его предки Бачемуковы жили в горах. Однако во время Кавказской войны был убит его прадед. А молодая жена осталась одна с двумя сыновьями на руках. У братьев овдовевшей женщины созрел злой замысел - детей продать в рабство туркам, а сестру, которая слыла красавицей, удачно выдать замуж. Об этом прознала одна из родственниц убитого, которая проживала в Султанском хуторе. Тайком вывезла невестку с племянниками и поселила у себя. С тех пор почти 200 лет. В детстве я не понимала, почему по дедушкиной линии у нас так мало родственников, ведь у адыгов, как правило, многочисленные семейства. Это предание удовлетворило мое любопытство и, став взрослее, я рассказала об этой истории в одной из газет, где проходила практику. Я уже и забыла про этот материал, когда однажды в дом моего деда целая делегация из Шовгеновского района… Оказывается, это потомки той семьи, из которой два века назад увезли в Тлюстенхабль женщину с двумя сыновьями. Они тоже носят фамилию Бачемуковы. Они, прочитав мою заметку, решили познакомиться с потерянным родственником. Так мой дед, как и полагается любому черкесу, обрел многочисленную семью.