|
0 / 0 / 0
Регистрация: 30.07.2009
Сообщений: 24
|
|
Посчитать, сколько закрашенно прямоугольников на поле19.08.2009, 14:17. Показов 4923. Ответов 30
Метки нет (Все метки)
Есть клетчатое прямоугольное поле с размерами m на n, на этом поле по линиям сетки закрашено несколько прямоугольников все одним цветом, задача посчитать сколько закрашенно прямоугольников на поле, пользователь вводит значения m и n, и построчно состояние клеток поля
пример: 5 6 00000 00110 00110 00000 01110 01110 Программа должна определить сколько прямоугольников закрашено и почитать их кол-во В этом примере 2 прямоугольника закрашены
0
|
|
| 19.08.2009, 14:17 | |
|
Ответы с готовыми решениями:
30
OpenCV: определить сколько на фото кругов и сколько прямоугольников Посчитать наименьшую площадь нескольких прямоугольников Посчитать количество прямоугольников, заданных черным цветом |
|
0 / 0 / 0
Регистрация: 30.07.2009
Сообщений: 24
|
|
| 05.09.2009, 13:00 [ТС] | |
|
0
|
|
|
81 / 80 / 4
Регистрация: 06.04.2009
Сообщений: 326
|
|
| 07.09.2009, 11:13 | |
|
Т.е. так:
0010 0010 будет 2 прямоугольника?
0
|
|
|
0 / 0 / 0
Регистрация: 30.07.2009
Сообщений: 24
|
|
| 07.09.2009, 18:12 [ТС] | |
|
нет 1 , если так
0010 0010 0100 так 2
0
|
|
|
81 / 80 / 4
Регистрация: 06.04.2009
Сообщений: 326
|
|
| 07.09.2009, 18:27 | |
|
ну так оно так и должно считать
Подумай, если находить по одному углу, то ты не сможешь определить где у тебя заканчивается прямоугольник.
0
|
|
|
0 / 0 / 0
Регистрация: 30.07.2009
Сообщений: 24
|
|
| 07.09.2009, 18:47 [ТС] | |
|
а если конец определять по 0????
0
|
|
|
81 / 80 / 4
Регистрация: 06.04.2009
Сообщений: 326
|
|
| 07.09.2009, 19:04 | |
|
ну да - либо ноль, либо единица находится уже последней в строке/столбце и тогда считается концом прямоугольника
0
|
|
|
0 / 0 / 0
Регистрация: 30.07.2009
Сообщений: 24
|
|
| 07.09.2009, 22:08 [ТС] | |
|
а если по столцам сделать ???
0001 0001 0100- вот из за этого последнего нуля и получается конец того верхнего прямоугольника
0
|
|
|
7176 / 3234 / 82
Регистрация: 17.06.2009
Сообщений: 14,164
|
|
| 08.09.2009, 08:44 | |
|
Это классическая задача и очень старая.
Считается что прямоугольники заданы корректно - то есть не пересекаются и они прямоугльные. Кол-во прямоугольников считается по числу их верхних левых углов. Нужно только не ошибиться на границе.
0
|
|
|
81 / 80 / 4
Регистрация: 06.04.2009
Сообщений: 326
|
||
| 08.09.2009, 10:10 | ||
|
0001 0001 Оно посчитает 1 прямоугольник - и не нужен ему 0! не могу понять что у тебя не работает! напиши ещё пример, кот. не пашет.
1
|
||
|
0 / 0 / 0
Регистрация: 30.07.2009
Сообщений: 24
|
|
| 08.09.2009, 10:58 [ТС] | |
|
0
|
|
|
81 / 80 / 4
Регистрация: 06.04.2009
Сообщений: 326
|
||||||
| 08.09.2009, 12:48 | ||||||
и проще
1
|
||||||
| 08.09.2009, 12:48 | |
|
Метод прямоугольников - посчитать интеграл по левой, правой и средней точке Посчитать сумму площадей двух прямоугольников, стороны которых заданы Посчитать,сколько элементов массива равны 5 или сколько 5 в массиве Сколько прямоугольников в матрице
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
FPS контроллер с анимированными Y-Bot и 3D-звуком miniaudio (Box3D, Recast, BehaviorTree.CPP, ozz-animation, ImGui, OpenGL и SDL3)
8Observer8 18.10.2026
Содержание блога | English Version
Полное мультиплатформенное руководство по стартовому проекту с FPS-контроллером игрока, анимированными роботами Y-Bot с 4-слойным блендингом, 3D-физикой Box3D,. . .
|
Локальный http сервер
Argus19 17.10.2026
Локальный http сервер
На работе, на двух локальных компьютерах круглосуточно работают программы опроса приборов с записью в книги Excel,которые раз в сутки записываются на сервер компании. Т. к. . . .
|
Копировать Windows на новый диск на UEFI
damix 17.10.2026
https:/ / uriesk. wordpress. com/ 2016/ 11/ 01/ move-window-10-to-ssd-on-a-uefi-dualboot-system-with-basic-linux-tools/
TL DR
Вставляем диск, а старый подключаем через переходник, грузимся с лайва. . .
|
ИИ не может найти нужный язык в списке
Supersumestria 05.10.2026
Я ему даю вот такое изображение и прошу найти и подчеркнуть немецкий язык.
Возвращает он вот это:
https:/ / i. **********/ vqBWLe2. png
Нужную строчку в 3й колонке просто выдумал. .
Это. . .
|
|
Новая последняя моя музыка в SUNO
zorxor 05.10.2026
Здравствуйте, дорогие мои друзья! С большой радостью я хотел бы представить вам свою новую последнею музыку, которую сгенерировала мне по моей просьбе нейросеть SUNO. С уважением, zorxor.
Это. . .
|
Программный домашний кинотеатр
russiannick 27.09.2026
Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js.
В помощники взял Яндекс-Алису.
Было создано три зала на разные интересы.
исторические и ретро
сериал Хичкок. . .
|
Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого
zorxor 21.09.2026
Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .
|
Мобильное приложение ColorStep
pavlinmavlin 17.09.2026
Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#.
Название изменил на ColorStep.
Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .
|