| Ուղարկել | Բոլոր լուծումները | Լավագույն լուծումները | Վերադառնալ ցուցակին |
GML0335 - КВАДРАТНЫЙ ЛИСТОК |
Вовочка обладатель необычной тетради. Её необычность заключалась в том, что все листы в этой тетради квадратные и разлинеены ровно N на N квадратиков, площадь каждого квадратика составляет 1 см2.
И вот Вовочка придумал очень интересное занятие для себя. Он вырвал один листок из своей необычной тетради, а затем аккуратно вырезал из этого листа M квадратиков. Экспериментальным способом Вовочка установил, что листочек после его вырезаний развалился на некоторое число кусочков. Мальчику очень интересно, а какой же кусочек самый большой по площади.
Ваша задача помочь Вовочке и найти площадь самого большого кусочка.
Входные данные.
Первая строка содержит одно целое число N (1≤N≤50), которое указывает размер листка. Далее следует описание листка, N строк по N цифр в каждой (1 — вырезанный квадратик, 0 — не вырезанный квадратик).
Гарантируется, что остался хотя бы один не вырезанный квадратик.
Выходные данные.
Одно число — площадь самого большого кусочка.
Пример.
|
N |
stdin |
stdout |
|
1 |
4 0 0 0 0 1 0 0 0 0 1 0 0 0 1 1 1 |
9 |
| Ավելացրեց. | Հրանտ Հովհաննիսյան |
| Ամսաթիվ. | 2016-08-13 |
| Ժամանակի սահմանափակումը. | 1s |
| Ծրագրի տեքստի սահմանափակումը. | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Լեզուներ. | Բոլորը բացի ASM32 ASM64 GAWK CLPS CLOJURE D ERL FSHARP FORTRAN GOSU HASK ICON ICK NEM NIM OBJC-CLANG PICO PIKE PYPY PYPY3 PY_NBC RUST SCM guile CHICKEN SED TCL WHITESPACE |
| Աղբյուրը. | Գոմել: Ավագ տարիքային խումբ: |
RSS