Adalar

Populyar Heroes of Might and Magic III oyununda təsadüfi xəritə generatoru qəhrəmanların əvvəlcə yerləşdirildiyi adalar yaradır. Bu adaların ölçüləri fərqli ola bilər. Biz ədalətsizlik əmsalını ən böyük adanın sahəsinin ən kiçik adanın sahəsinə nisbəti kimi təyin edirik. Sizin tapşırığınız bu əmsalı hesablamaqdır.

Xəritə N \times M ölçülü düzbucaqlı kimi verilir və hər hüceyrədə ya $0$ (su), ya da $1$ (torpaq) rəqəmi yerləşir. Ada – maksimal bir-biri ilə birləşik $1$-lərdən ibarət hüceyrələr qrupu kimi təyin olunur, yəni $A$ qrupu aşağıdakı şərtlərə cavab verməlidir:

• $A$-nın istənilən hüceyrəsindən yalnız $A$-dakı qonşu hüceyrələrdən (yan-yana olanlar) keçməklə $A$-nın istənilən başqa bir hüceyrəsinə çatmaq olar.

• $A$-ya $1$ olan başqa bir hüceyrə əlavə edilsə, bu əlaqəlilik pozular.