С Новым годом! Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 01.11.2013
Сообщений: 19

Подсчитать минимальное количество гвоздей, необходимых для того, чтобы прибить все листы к столу

07.01.2014, 19:15. Показов 1069. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
**На квадратном столе разложено N прямоугольных листов бумаги , стороны в которых параллельны границам стола. Известно цели координаты пар противоположных вершин каждого прямоугольника в системе координат , центр которой лежит в одной из вершин стола , оси проходят через две перпендикулярные границе стола .
***Нужно подсчитать минимальное количество гвоздей , необходимых для того , чтобы прибить все листы к столу. Лист считается прибитым , если внутри него проходит хотя бы один гвоздь (гвозди , проходящих через границы листов, не прибивают его ) .


Технические условия
***входные данные
***В первой строке число N ( 1 ≤ N ≤ 20). В следующих N строках по четыре неотрицательных целых числа - координаты двух противоположных вершин каждого прямоугольника , числовые значения не превышают 100.
***выходные данные
***Одно число - минимальное количество использованных гвоздей.


Информация о задаче
Лимит времени: 1 секунда
Лимит памяти : 64 MB



Пример входных данных
3
2 2 5 6
3 3 7 1
6 4 4 7
Пример выходных данных
2
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
07.01.2014, 19:15
Ответы с готовыми решениями:

Определить минимальное количество шагов, необходимых для того, чтобы в одном из сосудов получить заданный объем
Есть два сосуда: в один сосуд помещается a литров воды, а во вторую - b литров. Определить минимальное количество шагов, необходимых для...

Определить минимальное количество отрезков единичной длины необходимых для того чтоб покрыть все точки
И снова здравствуйте.Условие:даны N точек с двойной точностью(точки заданные вещественными числами ). Определить минимальное количество...

Найти минимальное количество поездок машиниста для того, чтобы сформировать три состава
Текст задачи: Железнодорожное полотно разветвляется на два тупика В и С. К этому разъезду подходит состав (не более 255 вагонов)....

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
07.01.2014, 19:15
Помогаю со студенческими работами здесь

Определить минимальное количество операций необходимо для того, чтобы сделать число a равным числу b
Помогите пож-ста срочно

Какое минимальное количество спичек нужно для того, чтобы построить в пространстве N кубов со стороной в одну спичку
Какое минимальное количество спичек нужно для того, чтобы выложить на плоскости N квадратов со стороной в одну спичку? Какое...

Найти минимальное количество цветов m, необходимых для раскраски карты
Помогите,пожалуйста,решить задачу методом полного перебора. 1.На карте представлены n стран n<30 . В памяти компьютера карта...

В выходной файл выведите одно целое число – минимальное количество банок краски, необходимых для покраски
Здравствуйте, белые рыцари программирования. Сегодня вопрос по задаче. Она очень легкая, но у меня , почему-то, фейлится на первом же...

Определить количество необходимых мест в каждом из гардеробов, чтобы все зрители могли раздеться
помогите пожалуйста с задачей по курсовой вот текст: 98) Театр, вмещающий 1000 человек имеет 2 разных входа около каждого из выходов...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Учёным и волонтёрам проекта «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 05.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru