Карта сокровищ, которая не работает

@Kalet · Регистрация: 15.12.2018

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

На пиратской карте отмечено 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
Помогите пожалуйста, вот мой код и он не работает

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
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

File is too long to be displayed fully
Ожидаемый результат
15
Вывод
18

@MaxRazgonyaev · 01.01.2021, 20:06

https://www.cyberforum.ru/pyth... 84569.html

@iSmokeJC · 01.01.2021, 20:30

Не по теме:

MaxRazgonyaev, то, что обе темы двухлетней давности, не смутило?

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве 8Observer8 02.02.2026 Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .	Философия технологии iceja 01.02.2026 На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .	SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf 8Observer8 01.02.2026 Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .	SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
SDL3 для Web (WebAssembly): Установка Emscripten SDK (emsdk) и CMake для сборки C и C++ приложений в Wasm 8Observer8 30.01.2026 Содержание блога Для того чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. . . .	SDL3 для Android: Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .	SDL3 для Android: Загрузка PNG с альфа-каналом с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .

@MaxRazgonyaev 20 / 18 / 4 Регистрация: 04.03.2020 Сообщений: 20
	01.01.2021, 20:06
	https://www.cyberforum.ru/pyth... 84569.html 0

@iSmokeJC
	01.01.2021, 20:30
	Не по теме: MaxRazgonyaev, то, что обе темы двухлетней давности, не смутило? 0

Опции темы