eolymp
bolt
Try our new interface for solving problems

Adalar

Heroes of Might and Magic III məşhur oyunun təsadüfi kart generatoru başlanğıcda qəhrəmanların yerləşdiriləcəyi adalar yaradır. Belə bir generasiyası zamanı adalar müxtəlif ölçülərdə alınırlar. Ən böyük adanın sahəsinin ən kiçik adanın sahəsinə olan nisbətini ədalətsizlik əmsalı adlandıraq. Bu əmsalı tapmaq tələb olunur. Xəritə hər bir xanasında \textbf{0} (su) və ya \textbf{1} (torpaq) yazılmış \textbf{N}×\textbf{M} ölçülü düzbucaqlı formasındadır. Maksimal sayda əlaqələndirilmiş \textbf{1}-lərdən ibarət xanalar o zaman ada hesab edilir ki, \textbf{A} xanalar çoxluğundan növbəti şərtləri ödəsin: \begin{itemize} \item \textbf{A}-nın istənilən xanasından digər xanasına yalnız \textbf{A}-nın xanalarından və tərəflərindən keçməklə getmək mümkün olsun; \item \textbf{A}-ya yeni \textbf{1} ehtiva edən xana əlavə etdikdə, əvvəlki şərt ödənmir. \end{itemize} \InputFile Giriş faylının birinci sətrində xəritənin ölçüləri - \textbf{N} və \textbf{M} (\textbf{1} ≤ \textbf{N}, \textbf{M} ≤ \textbf{1000}) ədədləri verilir. Daha sonra xəritənin özü -- \textbf{M} sətrin hər birində \textbf{N} ədəd (\textbf{0} və \textbf{1}) verilir. Sətir daxilində ədədlər boşluqlarla ayrılırlar. \OutputFile Çıxış faylında onluq nöqtədən sonra \textbf{5} rəqəm saxlamaqla ədalətsizlik əmsalını verməli. Əgər xəritədə heç bir ada yoxdursa, \textbf{0} verməli.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
7 6
1 1 0 0 0 0 0
0 1 0 1 0 0 0
1 1 0 1 1 0 0
1 0 0 0 1 0 0
0 0 0 1 1 1 0
1 1 1 0 0 1 0
Çıxış verilənləri #1
2.66667