Contest.uni-smr.ac.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 






Задача 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

Сдать задачу

Задать вопрос жюри по этой задаче