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

@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, то, что обе темы двухлетней давности, не смутило?

Новые блоги и статьи Все статьи Все блоги /
Контроль заполнения и очистка дат в зависимости от значения перечислений Maks 12.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: реализовать контроль корректности заполнения дат назначения. . .	Архитектура слоя интернета для сервера-слоя. Hrethgir 11.04.2026 В продолжение https:/ / www. cyberforum. ru/ blogs/ 223907/ 10860. html Знаешь что я подумал? Раз мы все источники пишем в голове ветки, то ничего не мешает добавить в голову такой источник, который сам. . .	Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .
модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .	Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ

@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