нет, не могут потому что для того чтобы было две границы - квадратики должны быть заняты по диагонали, если квадратики вразброс - то не будет двух границ. таким образом 9 квадратиков по диагонали могут заразить площадь 9 на 9, у остальных просто не будет двух границ. так?
Идея не про "вразброс", а что 9<10. Значит, есть как минимум строка и столбец, на которых сорняков нет. Чтобы залезть в такой столбец, нужно подойти к нему с обеих сторон по одной строке. Отсюда можно вытащить, что должна быть ещё одна чистая строка. И т.д.
потому что для того чтобы было две границы - квадратики должны быть заняты по диагонали, если квадратики вразброс - то не будет двух границ.
таким образом 9 квадратиков по диагонали могут заразить площадь 9 на 9, у остальных просто не будет двух границ.
так?
Reply
Reply
Reply
Значит, есть как минимум строка и столбец, на которых сорняков нет.
Чтобы залезть в такой столбец, нужно подойти к нему с обеих сторон по одной строке. Отсюда можно вытащить, что должна быть ещё одна чистая строка. И т.д.
Reply
Reply
Или если на А1, А3 и В2 - на втором этапе будет на А2, на третьем на Б2, ну и так далее.
Reply
Leave a comment