QOJ.ac

QOJ

Time Limit: 1 s Memory Limit: 2048 MB Total points: 100

#14441. Кёрлинг

Statistics

Кёрлинг — это зимний вид спорта. Игроки двух команд по очереди пускают по восемь «камней» своего цвета, красного или жёлтого, по ледяной дорожке, стараясь расположить их как можно ближе к «дому» (button). Ледяная дорожка имеет длину 138 футов и ширину 14 футов. В дюймах это $1\,656 \times 168$. Центр дома находится на расстоянии 12 футов от края, посередине, в 7 футах от каждой из боковых сторон. Это соответствует координатам $(144, 84)$ в дюймах.

Каждая игра состоит из десяти фреймов. В каждом фрейме команды по очереди пускают свои камни по ледяной дорожке, стараясь расположить их как можно ближе к центру дома (или выбить камни соперника подальше от центра). Команда, чей камень оказался ближе всего к центру дома, получает все очки в фрейме. Она получает по одному очку за каждый свой камень, который находится ближе к центру дома, чем любой из камней соперника. Камни могут полностью покинуть пределы ледяной дорожки.

Зная координаты камней в дюймах после каждого из десяти фреймов и предполагая, что центр дома находится в точке $(144, 84)$, вычислите итоговый счёт игры.

Входные данные

Входные данные состоят ровно из 20 строк, разбитых на 10 пар. Каждая пара содержит координаты красных камней, а затем координаты жёлтых камней для одного фрейма.

Каждая строка начинается с целого числа $n$ ($0 \le n \le 8$), которое обозначает количество камней, оставшихся на ледяной дорожке, за которым следуют $n$ пар целых чисел $x$ ($0 \le x \le 1\,656$) и $y$ ($0 \le y \le 168$), представляющих координаты каждого камня, оставшегося на дорожке, в дюймах. Гарантируется, что в одном фрейме никакие два камня не будут находиться на одинаковом расстоянии от центра дома.

Выходные данные

Выведите два целых числа на одной строке: итоговый счёт красной команды и итоговый счёт жёлтой команды.

Примеры

Пример 1

7 1627 63 1506 128 338 123 1035 64 1350 11 275 74 560 53
8 1500 32 1015 96 524 160 1578 160 28 112 1383 147 165 10 1334 167
8 385 75 807 141 903 91 1589 8 1091 68 398 24 1366 95 351 123
6 1003 68 560 149 147 117 779 12 595 166 1176 30
7 755 114 195 131 418 54 902 53 292 136 178 42 495 153
7 1226 109 1111 44 1282 91 624 30 1220 79 357 151 232 140
8 894 81 1519 65 1442 84 1157 3 952 150 1252 158 1005 67 1104 21
4 505 33 608 37 40 75 782 158
2 1002 167 826 9
1 301 138
3 81 85 1156 29 1261 125
6 1266 88 1570 157 1179 126 605 128 1375 14 972 57
8 840 85 327 118 1527 22 964 139 1347 110 1607 68 794 92 1577 6
8 253 129 1256 25 50 67 77 112 1195 84 1473 73 105 153 1410 167
4 358 2 1310 51 950 80 814 58
6 57 142 439 5 329 155 144 155 868 114 410 72
2 862 92 379 116
7 102 88 372 22 1236 53 1608 75 425 47 1574 154 1607 7
4 1150 83 1047 112 725 46 498 166
3 363 35 1014 138 911 53

Выходные данные 1

3 18

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.