| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 4 초 | 1024 MB | 25 | 13 | 12 | 57.143% |
Проказливый нюхль — маленький, пушистый черный зверек с вытянутой закругленной мордочкой, похожий на помесь крота и утконоса. Нюхль падок на все блестящее: он украдет или стянет любой сверкающий предмет, который попадется ему на глаза.
На этот раз зверек нашел матрицу $n \times m,ドル состоящую из ярко сверкающих единичек и неинтересных ему нулей. Нюхль очень хочет украсть как можно больше единиц, но матрица устроена таким образом, что стянуть он может только единицы, стоящие в матрицы в виде плюса. Плюсом размера 4ドルk + 1$ называется единица и отходящие от нее вправо, влево, вверх и вниз непрерывные последовательности единиц длины $k$ (возможно, $k = 0$).
Помогите зверьку украсть как можно больше единиц! Найдите в данной матрице плюс наибольшего размера.
В первой строке входного файла заданы числа $n$ и $m$ --- количество строк и столбцов матрицы соответственно (1ドル \le n, m \le 5000$).
В каждой из последующих $n$ строк содержится $m$ символов, каждый из которых 0 или 1.
В первой строке выходного файла выведите размер наибольшего плюса. В следующей строке выведите номер строки и номер столбца, в которых расположена центральная единица найденного плюса. Если ответов несколько, выведите ответ с наименьшим номером строки. Если ответов по-прежнему несколько, выведите ответ с наименьшим номером столбца.
Если в матрице отсутствуют плюсы, выведите -1.
6 7 0000000 0001000 0001000 0111110 0001000 0001000
9 4 4
3 3 010 000 001
1 1 2