|
7 / 7 / 0
Регистрация: 21.02.2010
Сообщений: 107
|
||||||
Поиск прямоугольников в матрице22.02.2010, 12:51. Показов 6998. Ответов 8
Метки нет (Все метки)
Помогите решить. На квадратном клетчатом листе бумаги нарисовано несколько прямоугольников. Каждый прямоугольник состоит из целых клеток, различные прямоугольники не накладываются друг на друга и не соприкасаются. В квадратной таблице А[1:N,1:N] элемент A[i,j]=1, если клетка [i,j] принадлежит какому -либо прямоугольнику, и A[i,j]=0 в противном случае. Вычислить количество прямоугольников.
Входной файл содержит в себе информацию о размере таблицы и элементы таблиц по строкам, в выходном файле количесвто прямоугольников. дан пример входного и выходного файла: входной: 8 1 0 0 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 1 1 0 0 0 0 0 0 0 0 0 0 1 1 0 Выходной: 4 как считать информацию из файла я поняла (делаю так):
1
|
||||||
| 22.02.2010, 12:51 | |
|
Ответы с готовыми решениями:
8
Сколько прямоугольников в матрице
Поиск прямоугольников. |
|
4342 / 1474 / 680
Регистрация: 12.03.2009
Сообщений: 5,310
|
||||||
| 22.02.2010, 13:01 | ||||||
|
Лучше сделать массив с расчётом на то, что программ будет доходить до краёв (a:array[0..41,0..41])
Сам алгоритм программы:
0
|
||||||
|
7 / 7 / 0
Регистрация: 21.02.2010
Сообщений: 107
|
||||||
| 22.02.2010, 13:18 [ТС] | ||||||
|
В итоге у меня получился вот такой код:
1
|
||||||
|
4342 / 1474 / 680
Регистрация: 12.03.2009
Сообщений: 5,310
|
|||||||||||
| 22.02.2010, 13:23 | |||||||||||
|
Juliette58, скорее всего ошибки с чтением файла, его надо сделать следующим образом:
И ещё: 28-я строка:
0
|
|||||||||||
|
7 / 7 / 0
Регистрация: 21.02.2010
Сообщений: 107
|
|
| 22.02.2010, 13:32 [ТС] | |
|
Сейчас ошибок не выдает, но считает не правильно, в ответе вывел 7. я не могу понять как он считает и как должен.
0
|
|
|
4342 / 1474 / 680
Регистрация: 12.03.2009
Сообщений: 5,310
|
||||||
| 22.02.2010, 13:40 | ||||||
|
Juliette58, испрвил некоторые ошибки:
1
|
||||||
|
7 / 7 / 0
Регистрация: 21.02.2010
Сообщений: 107
|
|
| 22.02.2010, 13:45 [ТС] | |
|
Огромнейшее спасибо, но если не сложно объясните как все таки рабоотает, сам принцип. Это надо было просто старые обнулить чтоб больше их не трогать?
0
|
|
|
4342 / 1474 / 680
Регистрация: 12.03.2009
Сообщений: 5,310
|
|
| 22.02.2010, 13:50 | |
|
1
|
|
|
7 / 7 / 0
Регистрация: 21.02.2010
Сообщений: 107
|
|
| 22.02.2010, 13:57 [ТС] | |
|
с регионального заочного тура в городе Пенза и её областей среди ссузов 2008, просто в этом году меня отправили, а я даже смысла задач с того года понять не могу. Только позориться еду...((( (А эта задачка только под номером 2, дальше - хуже)
0
|
|
| 22.02.2010, 13:57 | |
|
Помогаю со студенческими работами здесь
9
Даны стороны трех прямоугольников Найти периметры и площади этих прямоугольников Известны длины сторон двух прямоугольников. Вычислить площади прямоугольников и сравнить их. Определить, являются ли прямоугольники квадратами... Объединение прямоугольников (количество объединенных прямоугольников минимально) 7. Пусть дано n прямоугольников, заданных координатами левой верхней и правой нижней вершины. Стороны прямоугольников параллельны осям координат. Опр Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
||||
|
Новый CodeBlocs. Версия 25.03
palva 04.01.2026
Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .
|
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение.
И на уровне агентов добавится между грибами или бактериями взаимодействий.
До того я пробовал подход через многомерные массивы,. . .
|
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути
Programma_Boinc 01.01.2026
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути
Сочетание глобально распределённой вычислительной мощности и инновационных. . .
|
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Налог на собак: https:/ / **********/ gallery/ V06K53e
Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf
Пост отсюда. . .
|
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop?
Ниже её машинный перевод.
После долгих разбирательств я наконец-то вернула себе. . .
|
|
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод
Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод.
Thinkpad X220 Tablet —. . .
|
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта
Симптом:
После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
|
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
|
Новый ноутбук
volvo 07.12.2025
Всем привет.
По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне:
Ryzen 5 7533HS
64 Gb DDR5
1Tb NVMe
16" Full HD Display
Win11 Pro
|
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
|