Masala #1020

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 30 %
14

  

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.

Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin