Условие
На квадратном клетчатом листе бумаги
размером 100 * 100 клеток нарисовано несколько прямоугольников. Каждый
прямоугольник состоит из целых клеток, различные прямоугольники не накладываются
друг на друга и не соприкасаются (см. пример на рис.). Задан массив размером
100 * 100, в котором элемент А [i, j] = 1, если клетка [i, j] принадлежит какому
- либо прямоугольнику, и А [i, j] = 0 в противном случае. Написать программу,
которая сосчитает и напечатает число прямоугольников.
Источники и прецеденты использования
|
|
|
олимпиада |
|
Название |
Московская городская олимпиада по информатике |
|
год |
|
Год |
1982 |
|
задача |
|
Номер |
1 |