|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
1605. Ромбы
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Дано поле H × W. В некоторых клетках стоят фишки. Нужно выбрать ромб, целиком лежащий на поле, и такой, что он содержит как можно больше фишек, но при этом не содержит ни одной пары фишек, стоящих в клетках с общей стороной. Входные данные В первой строке заданы через пробел два целых числа H и W (1 ≤ W, H ≤ 3000). Следующие H строк содержат по W символов каждая. Символ '*' обозначает фишку, а символ '.' — её отсутствие. Выходные данные Выведите четыре числа N, cx, cy и r через пробел — количество покрытых фишек, координаты центра ромба и его радиус (1 ≤ cx ≤ W, 1 ≤ cy ≤ H). Ромб задаётся уравнением |cx - x| + |cy - y| ≤ r. Если оптимальных ответов несколько, можно вывести любой из них. Примеры Входные данные 2 3 Выходные данные 1 3 2 0 Входные данные 3 3 Выходные данные 1 1 1 0 Входные данные 3 3 Выходные данные 4 2 2 1
|
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи с соревнований и сборов / | Сборы в Перми 2009 / | 08.07.09 Малый контест / |
| 1604. A - Метро | 1605. | 1606. C - Палиндромы Фибоначчи |
| время генерации 0.187 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |