Архив: Интересует решение зада на питоне с подробными комментариями
Бюджет
По договоренности
Создан: 7 лет назад
Закрыт
- Описание
- Ограничение времени 1 секунда
Ограничение памяти 64Mb
Ввод стандартный ввод или input.txt
Вывод стандартный вывод или output.txt
Представьте, что карта задана следующим прямоугольником:
........
..o.....
...o....
........
где о – это местоположение вакансии. Необходимо разделить карту на N равных прямоугольных частей так, чтобы в каждой была одна вакансия. В случае, если решения нет – ничего выводить не нужно.
Порядок частей в ответе должен быть сверху вниз, слева направо, т.е. по положению левой верхней точки региона.
Если решений несколько – нужно выбрать решение с максимальной шириной первого элемента.
Примеры:
1) Выбор из нескольких решений:
.o......
......o.
....o...
..o.....
Для этой карты мы можем найти 3 решения:
Решение 1 (горизонтальное разделение):
.o......
......o.
....o...
..o.....
Решение 2 (вертикальное разделение):
.o
..
..
..
..
..
..
o.
..
..
o.
..
..
o.
..
..
Решение 3:
.o..
....
....
..o.
....
..o.
o...
....
Правильным решением будет первое, т.к. оно имеет наибольшую ширину первого элемента.
2) Решение с частями разной формы:
.o.o....
........
....o...
........
.....o..
........
Решение:
.o
..
..
..
..
..
.o....
......
..o...
......
...o..
......
Несмотря на то, что части имеют разную форму, они все – одной площади.
3) Пример входных данных, для которых решения не существует:
.o.o....
.o.o....
........
........
........
........
В данном случае не нужно ничего выводить в ответ
Формат ввода
........
..o.....
...o....
........
Формат вывода
........
..o.....
...o....
........
Примечания
Размер карты по горизонтали и по вертикале не превышает 100.
Количество вакансий всегда больше 1 и меньше либо равно 10
Каждая часть должна быть прямоугольником
Равные прямоугольные части – это части, равные по площади, хотя их формы могут быть разными
Части в ответе должны быть упорядочены по координатам своей левой верхней точки. Из двух частей в ответе раньше должна идти та, верхняя левая точка которой находится выше. Если левые верхние точки обеих частей находятся на одной высоте, то первой должна быть та часть, верхняя левая точка которой находится левее.
Из всех возможных решений задачи следует выбрать решение с максимальной шириной первого элемента. Если у нескольких возможных решений первый элемент имеет одинаковую ширину, то следует выбрать решение с максимальной шириной второго элемента и т.д.
- Категория
Похожие проекты
0
3
Необходимо разработать систему, которая: Подключается к API Diagnocat и iDent (через токены доступа). Получает данные о пациенте, результатах диагностики, снимках и назначениях. Автоматически формирует структурированный отчет по шаблону (включая врачей, этапы лечения, стоимость и описание процедур).......
1 месяц назад
0
0
Необходимо связать БД 1C:ERP с БД Outlook, MS Access, Битрикс24. Например при вводе нового сотрудника в 1С:ERP он должен автоматически появляться в вышеперечисленных БД....
2 месяца назад
0
1
Требуется реализация отчёта на кастомизированной 1С:УПП 1. 2, ТЗ и контрольный пример во вложении, 80% кода должно быть покрыто модульными тестами....
2 месяца назад
$7
0
1
Мне нужно копировать мой текст и вставлять в одну группу ВК с открытой стеной для публикации рекламы. Задача скрипта/сервиса/программы - примерно каждые 10 секунд брать мой текст и вставлять в эту группу. Я пробовал через одну программу, которая записывает действия мышки и потом повторяет, но она как-то......
4 месяца назад
0
0
Написать прошивку для A94B114, используя 2 подобные рабочие прошивки. Все файлы есть....
5 месяцев назад
$21
0
2
Нужно разархивировать файл архив. ujems, есть распаковщик, но выдает ошибку. Прислать пруфы(скрины)....
7 месяцев назад
0
1
Входные: Имеется скрипт по обработке email писем и добавление их в систему Redmine Проблема: Система обработки этих писем написана некорректная и негибкая Задача: Переписать логику обработки входящих писем, чтобы исключить их потерю при незначительных отклонениях от ожидаемой структуры....
7 месяцев назад
$37
0
1
- В обязанности сотрудника входит поддержание мобильного приложения системы автоматизации бизнеса. - Работа сдельная: задачи выдаются на оценку, далее после согласования передаются на реализацию. - Заключаем договор и NDA (соглашение о неразглашении)....
7 месяцев назад
$71
0
0
Информация о проекте: Проект включает в себя React Native приложение с Expo внутри которого находится webview с сайтом На устройствах с ОС IOS проблема с воспроизведением видео....
7 месяцев назад
0
0
Разрабатываю десктопные программы на языке Java, а так же Java + SQL....
7 месяцев назад
0
0
0
6
1. Чтобы можно было писать описание события (без заголовка) - превью в списке берется N количества букв с начала. (в списке писать дату события и сколько осталось до него) . Выставление даты и времени напоминания и ИНТЕРВАЛА ПОВТОРА ОТ 1 МИНУТЫ! Выставлять количество повторов, далее напоминания прекращаются.......
8 месяцев назад
0
4
Сайт arg2028t. beget. tech/. Нужно сделать вот такой калькулятор. airprint. by/outdoor/wide-format. и еще некоторые доработки....
8 месяцев назад
$214
0
1
0
7
Краткое описание: Мы ищем исполнителя для тестирования функционала мобильного приложения на платформе Android. Задача включает проверку основных функций приложения, таких как работа комнаты, передача видео, звука и чата, а также создание подробной отчетности о найденных ошибках. Требования к исполнителю:......
9 месяцев назад
0
12
$143
0
0
Oпpocы (1008pyб/чaс) Заходитe на сaйт: gonsù....
10 месяцев назад
0
4
Требуется создать скрипт для premiere pro. Данная суть скрипта: в выделеном бине нужно что бы автоматически проставлялся in out ровно по серидине файла так что бы выделенная область была длиной 3 секунды. И требуется кнопка что бы работало через окно expressions. Проблема текущего в том что он не работает......
10 месяцев назад
0
2
Нужно создать приложения под гемблинг/беттинг, на котлин. Приложение должно работать Firebase. Детали вышлю при обсуждение....
10 месяцев назад
$21
0
4
Нужно разархивировать файл archive. ujems, есть распаковщик, но выдает ошибку. Прислать пруфы ....
1 год назад
0
3
Разработать впн сервис ( Приложения на ios и android + сайт для оплаты подписки). Настройка Серверов. Оплата по договоренности. Работаем черед безопасную сделку....
1 год назад
Похожая удалённая работа
- Удаленная работа для веб-программиста
- Удаленная работа для разработчика баз данных
- Удаленная работа для прикладного программиста
- Удаленная работа для системного программиста
- Удаленная работа для разработчика игр
- Удаленная работа для разработчика мобильных приложений
- Удаленная работа для тестировщика ПО
- Удаленная работа для 1С программиста
- Удаленная работа для разработчика встраиваемых систем
- Удаленная работа для разработчика CRM и ERP
Перетащите