 SQUARE2
| Описание Задано прямоугольная таблица из нулей и единиц размером N (количество строк) на M (количество столбцов) (1<=N,M<=1000). Строки и столбцы нумеруются с единицы, начиная с левого верхнего угла Описание Требуется написать программу SQUARE2, которая находит размер и расположение максимального квадрата, состоящего из одних единиц Формат входных данных Входной файл SQUARE2.IN содержит в первой строке числа N и M, записанные через пробел. В следующих N строках записано по M символов (0 или 1) Формат выходных данных В выходной текстовый файл SQUARE2.OUT записываются: в первой строке длина стороны, а во второй через пробел – номера строки и столбца левого верхнего угла наибольшего квадрата Например: SQUARE2.IN 3 4 1111 1111 0111 SQUARE2.OUT 3 1 2
|
|---|