Aspid
offline
Опыт:
8,361Активность: |
Задачка по ин-фе на Pascal
помогите решить а то уж больно она сложная.
Условие: Прямоугольное поле разбито на MxN квадратных клеток. Некоторые клетки покрашены в черный цвет. Известно что все черные клетки могут быть разбиты несколько непересекающихся и не имеющих общих вершин черных прямоугольников. Считая что цвета клеток даны в виде массива типа array [1..m, 1..n] of boolean. Подсчитать число черных прямоугольников о которых шла речь. При решении учитывать, что число прямоугольников равно числу их левых верхних углов. Является клетка углом или нет можно определить посмотрев на ее цвета также верхнего и левого соседей(не забудьте что их нет если клетка с краю) помогите плиз а то это последняя лаба в семестре - ее по любому надо сдать а я понятия не имею как... |
16.11.2006, 22:33 | #1
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
fLx
LoL? So much win!
offline
Опыт:
4,619Активность: |
мы такое делали на инфе, тока я не помню как... поищу, где-то в тетрадях есть... |
17.11.2006, 21:15 | #2
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|
Aspid
offline
Опыт:
8,361Активность: |
спасибо ǿ
задачу решил. тему можно клоуз |
18.11.2006, 18:20 | #3
+0/−0
Профиль |
Приват |
Поиск |
Цитата |
IP: Записан
|