| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2.5 초 | 1024 MB | 18 | 5 | 5 | 41.667% |
Дадена е таблица с m реда и n стълба. Таблицата е съставена от еднакви малки квадратчета, във всякo от които е записана цифра 0 или 1. Разглеждаме квадрат със страни успоредни на редовете и стълбовете в дадената таблица и съставен от квадратчета в таблицата. Искаме страната на квадрата да съдържа нечетен брой квадратчета от дадената таблица и диагоналите му да се състоят от малки квадратчета, в които е записана само цифрата 1. Напишете програма square, която намира най-голямата възможна дължина (изразена като брой малки квадратчета) на страна на разглеждания квадрат.
На първия ред на стандартния вход са записани стойностите на n и m, разделени с интервал. Следват m на брой редове, всеки съдържащ n на брой цифри. Всяка от тези цифри е 0 или 1 и цифрите са записани без разделител във всеки от редовете. В таблицата има поне една стойност 1.
Едно цяло число, равно на търсената максимална дължина.
10 8 10111111 11111111 10111111 11111110 01111110 11111110 11111111 10110111 11111111 11111111
7