Строительство на участке земли

15.03.2013, 17:15. **Показов** 1003. **Ответов** 1

Author24 — интернет-сервис помощи студентам

Многоуважаемые сенсеи и профессионалы матан, если есть возможность поделитесь мыслями по поводу решения данной задачи, буду премного благодарна, спасибо)
Строительная кампания приобрела участок земли - прямоугольное поле размером M x N секторов. Есть поле К непригодных для строительства секторов. Необходимо построить здание прямоугольной формы со сторонами параллельными границам участка. Компания заинтересована в рациональном использовании ресурсов, поэтому здания должны упираться либо в непригодные для строительства сектора, либо в границы участка. Сколько существует вариантов выбора места для строительства здания на приобретенном участке.
Входные файлы:
Задаются размеры поля N, M(1<=N,M<=10^8) и количество непригодных для строительства секторов K(от 1 до 500). Также сами задаем координаты непригодных секторов. Все числа во входные данные целые.

@KOSHAK_ · 17.03.2013, 01:08

Самому надо олимпиады по программированию решать

Новые блоги и статьи Все статьи Все блоги /
Вопросы на собеседовании по Android mobDevWorks 14.03.2025 По данным статистики, Android занимает более 70% мирового рынка мобильных операционных систем, что делает платформу привлекательной как для начинающих разработчиков, так и для опытных профессионалов. . . .	Лучшие игровые движки для Python py-thonny 14.03.2025 Python обеспечивает разработчиков игр мощными движками и фреймворками, которые позволяют воплотить практически любую идею — от простой аркады до визуального романа с разветвленным сюжетом. Главное. . .	Бессерверный JavaScript: Разработка масштабируемых API с AWS Lambda run.dev 14.03.2025 Но что такое бессерверные вычисления на самом деле? По сути, это модель облачных вычислений, где разработчик фокусируется исключительно на создании бизнес-логики, не тратя время на настройку. . .	Безопасность кода в C++26: Менеджеры ресурсов и висячие ссылки NullReferenced 14.03.2025 C++ всегда был языком, предоставляющим разработчикам большие возможности и гибкость, но вместе с тем требующим ответственности. Одной из самых коварных проблем даже для опытных программистов остаются. . .	smart-agent proper interface settings (2025) jigi33 14.03.2025 Smart-agent proper interface settings (mart 2025). (see screenshots to look at "Etalon" ARM)
Продвинутые настройки JVM Javaican 14.03.2025 Стандартные параметры запуска JVM хороши для повседневной разработки, но совершенно недостаточны для высоконагруженных систем. Представьте, что вы запускаете финансовую платформу, обрабатывающую. . .	CI/CD для приложений Java с Azure DevOps и Docker Mr. Docker 14.03.2025 Разработка современных Java-приложений немыслима без системы непрерывной интеграции и доставки (CI/ CD). Azure DevOps в сочетании с Docker предоставляет мощный инструментарий для создания таких. . .	Разработка на PHP и интернет вещей (IoT) Jason-Webb 14.03.2025 Интернет вещей (IoT) произвел настоящую революцию в способах взаимодействия устройств с окружающим миром. В эпоху, когда холодильники сами заказывают молоко, а термостаты учатся вашим привычкам,. . .	Node.js 20: Новые возможности и улучшения производительности Reangularity 14.03.2025 Что же принёс нам релиз Node. js 20? В первую очередь, это существенные улучшения в производительности. Движок V8 получил серьёзные оптимизации, благодаря чему JavaScript-код выполняется заметно. . .	Безопасность кластеров Apache Kafka Javaican 14.03.2025 Apache Kafka стал одним из ключевых компонентов современных архитектур, обрабатывающих потоки данных в режиме реального времени. Его используют тысячи компаний от стартапов до технологических. . .

2613
		1
	Строительство на участке земли 15.03.2013, 17:15. Показов 1003. Ответов 1 Метки нет (Все метки) Многоуважаемые сенсеи и профессионалы матан, если есть возможность поделитесь мыслями по поводу решения данной задачи, буду премного благодарна, спасибо) Строительная кампания приобрела участок земли - прямоугольное поле размером M x N секторов. Есть поле К непригодных для строительства секторов. Необходимо построить здание прямоугольной формы со сторонами параллельными границам участка. Компания заинтересована в рациональном использовании ресурсов, поэтому здания должны упираться либо в непригодные для строительства сектора, либо в границы участка. Сколько существует вариантов выбора места для строительства здания на приобретенном участке. Входные файлы: Задаются размеры поля N, M(1<=N,M<=10^8) и количество непригодных для строительства секторов K(от 1 до 500). Также сами задаем координаты непригодных секторов. Все числа во входные данные целые.

@KOSHAK_ 113 / 2 / 0 Регистрация: 16.11.2011 Сообщений: 160
	17.03.2013, 01:08	2
	Самому надо олимпиады по программированию решать 0