Masala #1020
Eng katta teskari
Berilgan binar matritsada eng katta to'g'ri kvadrat tomonini toping.
Diqqat! To'g'ri kvadrat deb 180 darajaga o'girganda ham bir xil bo'luvchi kvadratga aytiladi.
Kiruvchi ma'lumotlar:
Birinchi qatorda N, M - jadvalning mos ravishta bo'yi va eni. (3 ≤ N,M ≤15)
Ikkinchi qatorda esa N x M ko'rinishidagi jadval beriladi.
Chiquvchi ma'lumotlar:
Yagona qatorda kvadrat tomonini chop eting!
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
5 5 10100 11100 01001 11110 10111 |
3 |
Izoh:
Birinchi testda eng katta kvadrat:
| . | . | . | . | . |
| 1 | 1 | 1 | . | . |
| 0 | 1 | 0 | . | . |
| 1 | 1 | 1 | . | . |
| . | . | . | . | . |
Buning tomonlari 3x3, demak javob 3.
Telegram kanalimizga obuna bo'ling