Feedback | | If you notice incorrect translations in Contester, please let author know.
|
|
Time limit 1000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Задача 5. Площади островов.
Карта
моря задана матрицей размера N*M, состоящей из квадратиков,
в которых записаны 0 или 1. 0 – это вода, 1 – суша. Два квадратика с
единицами принадлежат одному острову, если они имеют общую сторону. Найти количество
островов и площадь каждого острова. Площади островов вывести в порядке неубывания.
Входные данные: в первой строке два целых числа N и M (1<=N,M<=100) – размеры матрицы. В последующих N строках карта
моря. В каждой строке M нулей и единиц, не разделенных пробелом.
Выходные данные: в первой строке одно целое число – количество
островов. Во второй строке площади островов, выведенные в порядке неубывания.
Пример:
|
Input.txt
|
Output.txt
|
|
3 4
0110
0000
1111
|
2
2 4
|
Для отправки решений необходимо выполнить вход.
|