Universal Cup Judging System

Universal Cup

Time Limit: 2.0 s Memory Limit: 1024 MB Total points: 100 Difficulty: [show] Hackable ✓
Statistics

Арона аймақтық чемпионатта (regional championship) жеңіске жеткісі келеді. Сондықтан Плана «аймақ» (region) түйін сөзіне сүйеніп, Аронаға арнап келесі есепті құрастырды.

Үш бүтін сан $n$, $m$ және $k$ берілген. Жазықтықты мүмкіндігінше көп аймақтарға бөлу үшін жазықтықта $n$ шеңбер, $m$ үшбұрыш және $k$ түзу сызу керек.

Әрине, Аронаның сурет салу шеберлігі мен математикалық қабілеті өте нашар. Сондықтан ол сізден көмек сұрап келді.

Кіріс деректер

Бірнеше тест жағдайлары бар. Кірістің бірінші жолында тест жағдайларының санын білдіретін $T$ ($1 \le T \le 5 \times 10^3$) бүтін саны берілген. Әрбір тест жағдайы үшін:

Бірінші және жалғыз жолда шеңберлердің, үшбұрыштардың және түзулердің санын білдіретін үш бүтін сан $n$, $m$ және $k$ ($0 \le n, m, k \le 100$, $n + m + k > 0$) берілген.

Барлық тест жағдайлары бойынша $(\max(n, m, k))^3$ қосындысы $10^7$ шамасынан аспайтынына кепілдік беріледі.

Шығыс деректер

Әрбір тест жағдайы үшін:

Алдымен жазықтықты бөлуге болатын аймақтардың ең көп санын білдіретін бір бүтін саннан тұратын бір жолды шығарыңыз.

Содан кейін $n$ жол шығарыңыз. Осы жолдардың әрқайсысында бос орынмен бөлінген үш бүтін сан $x$, $y$ және $R$ ($-10^3 \le x, y \le 10^3$, $1 \le R \le 10^3$) болады — олар шеңбер центрінің координаталарын және шеңбердің радиусын білдіреді.

Келесі кезекте $m$ жол шығарыңыз. Осы жолдардың әрқайсысында бос орынмен бөлінген алты бүтін сан $x_1$, $y_1$, $x_2$, $y_2$, $x_3$ және $y_3$ ($-10^3 \le x_1, y_1, x_2, y_2, x_3, y_3 \le 10^3$, $(x_1, y_1) \ne (x_2, y_2)$, $(x_1, y_1) \ne (x_3, y_3)$, $(x_2, y_2) \ne (x_3, y_3)$) болады — олар үшбұрыштың үш төбесінің координаталарын білдіреді.

Соңында $k$ жол шығарыңыз. Осы жолдардың әрқайсысында бос орынмен бөлінген төрт бүтін сан $x_1$, $y_1$, $x_2$ және $y_2$ ($-10^3 \le x_1, y_1, x_2, y_2 \le 10^3$, $(x_1, y_1) \ne (x_2, y_2)$) болады — олар түзу бойындағы екі нүктенің координаталарын білдіреді.

Жоғарыда көрсетілген шектеулердің өзінде де әрқашан тиімді жауапқа қол жеткізуге болатынын дәлелдеуге болады.

Мысалдар

3
1 0 1
0 1 1
1 1 2
4
0 0 1
-2 0 2 0
4
0 0 0 2 2 0
0 1 1 0
18
3 4 2
2 7 2 1 6 4
3 4 6 4
3 3 3 5

Ескертпе

Үшінші мысалдағы тест жағдайы төменде көрсетілген.

problem_14812_478e31d2dc02ec2ad85e008d91ad27d7.png
problem_14812_c49174cf27c03ed0f97fb330c3e4891b.png

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.