|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
1605. Rhombes
|
| View Problem Statistics | Submit | Problem added 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
|
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Problems from Contests and Camps / | Trainings in Perm 2009 / | 08.07.09 Small Contest / |
| 1604. A - Metro | 1605. | 1606. C - Fibonacci Palindromes |
| time generating 0.109 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |