|
282 / 80 / 7
Регистрация: 19.04.2011
Сообщений: 223
|
|
Задача о прямоугольниках С++22.10.2011, 07:14. Показов 2581. Ответов 12
Метки нет (Все метки)
Уважаемые форумчане,помогите решить следующую задачу
На клеточном листе бумаги размером MхN расположены прямоугольники. Задан массив MхN в котором элемент a[i,j]=1 если клетка листа (i,j) яв-ся частью прямоугольника, и a[i,j]=0 если это пустая клетка. Напечатать число прямоугольников При этом матрица MxN записана в текстовом файле с расширением .in Количество прямоугольников выводится в текстовый файл .out Заранее благодарю.
0
|
|
| 22.10.2011, 07:14 | |
|
Ответы с готовыми решениями:
12
|
|
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
|
| 22.10.2011, 10:34 | |
|
Garred, ссылку на условие задачи можете дать? Условие вроде корректное, но на всякий случай хочется его проверить.
1
|
|
|
282 / 80 / 7
Регистрация: 19.04.2011
Сообщений: 223
|
||
| 22.10.2011, 13:47 [ТС] | ||
|
valeriikozlov, ссылки нет. Слово в слово списал условие из сборника задач, который преподаватель дал на паре на пять минут, и не знаю ни названия, ни издательства книги.
Добавлено через 4 минуты
0
|
||
|
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
|
| 22.10.2011, 14:16 | |
|
Garred, Тогда уточняю, прямоугольники могут касаться друг друга сторонами или нет? Если да, то может возникнуть неоднозначность. Если нет, то все очень будет просто.
0
|
|
|
282 / 80 / 7
Регистрация: 19.04.2011
Сообщений: 223
|
|
| 22.10.2011, 14:29 [ТС] | |
|
valeriikozlov, прямоугольники не касаются.
Пример входных данных 1 1 1 0 0 0 0 0 1 1 1 0 1 1 0 0 0 0 0 0 1 1 0 0 1 1 0 0 1 1 0 1 1 1 0 0 1 1 0 1 0 0 0 0 0 0 0 0 выход 4
0
|
|
|
392 / 284 / 53
Регистрация: 26.12.2009
Сообщений: 874
|
||||||
| 22.10.2011, 15:15 | ||||||
не самый эффективный вариант, зато рабочий
2
|
||||||
| 22.10.2011, 15:27 | ||||||
1
|
||||||
|
282 / 80 / 7
Регистрация: 19.04.2011
Сообщений: 223
|
|
| 22.10.2011, 15:34 [ТС] | |
|
Van111, могли бы Вы прокомментировать свой код?
0
|
|
| 22.10.2011, 16:00 | ||||||
|
Garred,
я не уверен что он точно работает ну щас попробую Добавлено через 8 минут
1
|
||||||
|
4728 / 2549 / 757
Регистрация: 18.08.2009
Сообщений: 4,568
|
|||||||
| 22.10.2011, 18:34 | |||||||
Сообщение было отмечено как решение
РешениеДопустим имеем массив mas[M][N] заполненный нулями и единицами, тогда так:
4
|
|||||||
|
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
|
|||||||
| 23.10.2011, 01:36 | |||||||
Сообщение было отмечено как решение
Решение
3
|
|||||||
|
Higher
|
||||||
| 23.10.2011, 09:06 | ||||||
|
Быдлокод, зато для массива достаточно m байт памяти.
2
|
||||||
| 23.10.2011, 09:06 | |
|
Помогаю со студенческими работами здесь
13
В некотором государстве ввели компьютерный паспорт гражданина. Укажите пол гражданина и последовательность событий
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt
8Observer8 05.04.2026
Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .
|
AkelPad-скрипты, структуры, и немного лирики..
testuser2 05.04.2026
Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
|
Отображение реквизитов в документе по условию и контроль их заполнения
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2.
Данный документ берёт данные из другого нетипового документа. . .
|
Фото всей Земли с борта корабля Orion миссии Artemis II
kumehtar 04.04.2026
Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .
|
|
Вывод диалогового окна перед закрытием, если документ не проведён
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2.
Задача: реализовать программный контроль на предмет проведения документа. . .
|
Программный контроль заполнения реквизитов табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2.
Задача:
1. Реализовать контроль заполнения реквизита. . .
|
wmic не является внутренней или внешней командой
Maks 02.04.2026
Решение:
DISM / Online / Add-Capability / CapabilityName:WMIC~~~~
Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/
|
Программная установка даты и запрет ее изменения
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2.
Задача: при создании документов установить период списания автоматически. . .
|