Задача 74***
Задачу добавил: elena
Успешно сдано решений: 0
Матрица размера M x N состоит из нулей и единиц. Найти в ней самую длинную цепочку стоящих подряд нулей по горизонтали, вертикали или диагонали. Ограничения. Формирование матрицы по исходным данным и дальнейшая работа с ней являются обязательными. Формат входного файла input.txt Первая строка - два целых числа M и N через пробел (1 <= M, N <= 1000) Следующие M строк - элементы матрицы через пробел Считайте, что индексы строк и столбцов нумеруются от 1. Формат выходного файла output.txt Первая строка - целое число - длина самой длинной цепочки нулей согласно условию задачи Вторая строка - два целых числа R1 и C1 через пробел - номер строки и номер столбца, в которых содержится первый из нулей, образующих указанную цепочку Третья строка - два целых числа R2 и C2 через пробел - номер строки и номер столбца, в которых содержится последний из нулей, образующих указанную цепочку (R1 <= R2). Если таких цепочек несколько, следует выбрать ту, у которой начало расположено в строке с меньшим номером, при равенстве номеров строк - в столбце с меньшим номером, при равенстве номеров столбцов - приоритеты направлений согласно условию задачи (горизонталь, вертикаль, диагональ) Если нули в матрице отсутствуют, в выходной файл следует вывести только одно число - 0 Пример входного файла 3 4 1 0 0 1 0 1 0 0 1 0 1 0 Пример выходного файла 3 1 2 3 4