Universal Cup Judging System

Universal Cup

حد الوقت: 2.0 s حد الذاكرة: 1024 MB مجموع النقاط: 100 الصعوبة: [عرض] قابلة للهجوم ✓
الإحصائيات

Arona ønsker å vinne det regionale mesterskapet (regional championship). Derfor lager Plana følgende oppgave for Arona basert på nøkkelordet «region» (område).

Gitt tre heltall $n$, $m$ og $k$, må du tegne $n$ sirkler, $m$ trekanter og $k$ linjer i et plan for å dele det inn i så mange områder som mulig.

Selvfølgelig er Aronas tegneferdigheter og matematiske evner svært dårlige. Derfor kommer hun til deg for å få hjelp.

Inndata

Det er flere testtilfeller. Den første linjen av inndataen inneholder et heltall $T$ ($1 \le T \le 5 \times 10^3$) som angir antallet testtilfeller. For hvert testtilfelle:

Den første og eneste linjen inneholder tre heltall $n$, $m$ og $k$ ($0 \le n, m, k \le 100$, $n + m + k > 0$) som angir antallet sirkler, trekanter og linjer.

Det er garantert at summen av $(\max(n, m, k))^3$ over alle testtilfeller ikke overstiger $10^7$.

Utdata

For hvert testtilfelle:

Skriv først ut én linje som inneholder ett heltall, som angir det maksimale antallet områder planet kan deles inn i.

Skriv deretter ut $n$ linjer. Hver av disse linjene inneholder tre heltall $x$, $y$ og $R$ ($-10^3 \le x, y \le 10^3$, $1 \le R \le 10^3$) atskilt med mellomrom, som representerer koordinatene til sirkelens sentrum samt sirkelens radius.

Deretter skriver du ut $m$ linjer. Hver av disse linjene inneholder seks heltall $x_1$, $y_1$, $x_2$, $y_2$, $x_3$ og $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)$) atskilt med mellomrom, som representerer koordinatene til de tre hjørnene i trekanten.

Til slutt skriver du ut $k$ linjer. Hver av disse linjene inneholder fire heltall $x_1$, $y_1$, $x_2$ og $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)$) atskilt med mellomrom, som representerer koordinatene til to punkter på linjen.

Det kan bevises at vi selv med begrensningene angitt ovenfor alltid kan oppnå det optimale svaret.

Eksempler

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

Merk

Det tredje eksempeltesttilfellet er vist nedenfor.

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.