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