Анонс #203. Два квадрата
UniLecsЗадача: художник изобразил два черных квадрата с одинаковой стороной K на квадратном холсте размера N^2. Квадраты могут пересекаться, касаться и даже совпадать. В какой-то момент он забыл число K.
По заданному N и информации о цвете клеток холста, помогите художнику найти левые верхние углы каждого из квадратов и их длину K.
Входные данные:
- Число N (N <= 2000);
- Символьная матрица NxN, которая содержит следующие символы: "*" или ".". Где "*" - черная клетка, а "." - белая клетка (без кавычек).
Выходные данные:
- число K;
- Два числа x1 и y1 - левая верхняя точка первого квадрата;
- Два числа x2 и y2 - левая верхняя точка второго квадрата.
Пример 1:
N = 6
......
.###..
.#####
.#####
...###
......
Output:
K = 3; T1 = (x1: 2, y1: 2); T2 = (x2: 3, y2: 4).
Пример 2:
N = 6
......
....##
.##.##
.##...
......
......
Output: K = 2, T1 = (x1: 3, y1: 2); T2 = (x2: 2, y2: 5).
Примечание
Всевозможные расположения квадратов на полотне: