|
-16 / 3 / 0
Регистрация: 15.12.2018
Сообщений: 82
|
|
Карта сокровищ, которая не работает28.12.2018, 15:14. Показов 1800. Ответов 0
Метки нет (Все метки)
На пиратской карте отмечено N точек, в которых зарыты сокровища. Каждая точка задана координатами (xi, yi). Координаты указаны в километрах.
Команда Капитана Крюка хочет составить маршрут, чтобы собрать как можно больше кладов. Однако есть ограничение: для любых двух соседних точек маршрута (xi, yi) и (xj, yj) координаты xi и xj могут различаться только последней цифрой, и координаты yi и yj тоже могут различаться только последней цифрой. Например, после точки (15, 10) они могут отправиться в точку (18, 16), а вот из точки (14, 68) в точку (19, 71) пройти уже не получится — ведь 68 и 71 различаются не только последней цифрой. Из точки (5, 12) в точку (13, 14) попасть тоже нельзя, так как числа 5 и 13 отличаются в разряде десятков. По заданным координатам определите, какое максимальное количество точек сможет добавить в свой маршрут Капитан Крюк. Формат ввода В первой строке указано число N (1 ≤ N ≤ 10 000) — количество точек, отмеченных на карте сокровищ. В следующих N строках содержатся пары координат: xi и yi — координаты i-ой точки. Координаты — целые числа не меньше нуля и не больше 1 000 000 000. Гарантируется, что совпадающих точек в списке нет. Формат вывода Выведите одно число — максимальное количество точек, которое Капитан Крюк сможет посетить по маршруту, построенному по описанным правилам. Пример Ввод 9 10 18 17 15 25 21 0 21 1 16 25 29 24 24 8 26 10 20 Вывод 3 мой код не работает в некоторых примерах вот мой код ch = int(input()) point = [] for _ in range(ch): ch, m = input().split() point.append((int(ch[-2:]), int(m[-2:]))) result = [] while len(point) > 0: same_route = [] a = point[0][0] // 10 * 10 b = point[0][1] // 10 * 10 for i in range(0, len(point)): x = point[i][0] // 10 * 10 y = point[i][1] // 10 * 10 if x == a and y == b: same_route.append(point[i]) result.append(same_route) point = list(filter(lambda p: p not in same_route, point)) quant = [len(result[i]) for i in range(len(result))] qmax = max(quant) print(qmax) вот пример Ввод 98 2999829 3597921 6456433 6371520 8920386 8985826 8920389 8985822 2999826 3597920 2999821 3597922 7005116 3980597 2601102 8489193 7005115 3980593 6456434 6371529 5860546 2877053 7005119 3980598 2999823 3597927 2601105 8489197 2601100 8489193 5860545 2877057 3446759 5779210 7005113 3980597 9450323 2950241 2601101 8489195 5860540 2877054 3446755 5779213 3446753 5779213 5860547 2877054 3446750 5779217 6480009 6225809 8920385 8985824 8920383 8985820 6480002 6225808 7005113 3980592 7005115 3980597 8920380 8985820 6480002 6225802 6456438 6371527 2601108 8489190 3446754 5779215 5860549 2877057 5860542 2877057 7005112 3980594 6456439 6371521 6480007 6225809 5375584 8269821 6480003 6225807 5375583 8269828 6456430 6371527 7005119 3980593 8920382 8985820 8920387 8985820 5860545 2877056 8920383 8985825 5375585 8269823 6480006 6225802 6456436 6371527 7005118 3980593 6456430 6371520 9450323 2950240 6456435 6371520 2601106 8489192 7005114 3980595 3446754 5779217 6480005 6225803 7005115 3980591 6456432 6371523 3446754 57792 Ожидаемый результат 15 Вывод 18
0
|
|
| 28.12.2018, 15:14 | |
|
Ответы с готовыми решениями:
0
Карта сокровищ, которая не работает
Карта сокровищ |
| 28.12.2018, 15:14 | |
|
Помогаю со студенческими работами здесь
1
Карта сокровищ ОС Linux Debian 11 не работает звуковая карта ESAuDriver Device. Не работает сетевой адаптер Realtek RTL8723B STM32. SD карта работает в release, но не работает в debug Работает встроенная видео-карта, но не работает дискретная Остров сокровищ!!! Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
| Опции темы | |
|
|
Новые блоги и статьи
|
|||
|
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога
Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
|
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование
. \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json>
Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом.
# Check if. . .
|
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так:
https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347
Основана на STM32F303RBT6.
На борту пять. . .
|
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
|
|
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу,
и светлой Луне.
В мире
покоя нет
и люди
не могут жить в тишине.
А жить им немного лет.
|
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила»
«Время-Деньги»
«Деньги -Пуля»
|
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога
Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога
Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
|