Masala #0691
Yuza
Azimjon Fermer xo'jaligida ishchi bo'lib ishlar edi. Kunlardan bir kuni unga fermer topshiriq beribdi. Azimjon daladagi bo'sh yerlarni kvadrat ko'rinishida haydashi kerak edi, vazifani murakkabligi shundan iborat ediki, dalada daraxt va ishootlar ham mavjud, Sizning vazifangiz faqat kvadrat shaklidagi yerni hayday olishini inobatga olgan holda qancha joyni haydalishi kerakligini topishdan iborat.
Kiruvchi ma'lumotlar:
Birinchi qatorda yerning o'lchami \(n(1 \le n \le 100)\) va \(n \times n\) ko'rinishdagi 0 va 1 lar bilan to'ldirilgan matritsa beriladi. 0 bilan belgilangan yerda inshoot va daraxtlar borligini, 1 bilan belgilanganlar esa ochiq joylarni bildiradi.
Chiquvchi ma'lumotlar:
Haydalishi kerak bo'lgan eng katta yuzani toping.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
7 1101101 1111110 1011100 0011100 1000010 1100111 1001110 |
9 |
Telegram kanalimizga obuna bo'ling