Varwa
0 / 0 / 0
Регистрация: 06.01.2019
Сообщений: 2
|
|
1 | |
Карта сокровищ06.01.2019, 12:12. Просмотров 662. Ответов 2
Метки нет Все метки)
(
На пиратской карте отмечено 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
0
|
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
|
06.01.2019, 12:12 |
Ответы с готовыми решениями:
2
Сбор сокровищ Остров сокровищ!!!
Остров сокровищ программа в Pascal Abc Вывод координат сокровищ из файла и расставить сокровища по экрану |
CyberGame
|
||||||
06.01.2019, 12:57 | 2 | |||||
Varwa,
0
|
8Observer8
|
||||||||||||||||||||||||||||||||||||
10.01.2019, 20:12 | 3 | |||||||||||||||||||||||||||||||||||
When I start solve these tasks I write a unit test, like this:
test_treasure.py
treasure.py
Добавлено через 15 минут You can make the test pass like this: treasure.py
test_treasure.py:
0
|
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
|
10.01.2019, 20:12 |
Правда ли, что в материнской плате уже встроена звуковая карта и сетевая карта? SD-карта. Как снять блокировку, если карта не блокировалась Раз - карта, два - карта. Много карт Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |