Universal Cup Judging System

Universal Cup

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

Arona vill vinna det regionala mästerskapet (regional championship). Därför skapar Plana följande problem åt Arona baserat på nyckelordet "region" (område).

Givet tre heltal $n$, $m$ och $k$ ska du rita $n$ cirklar, $m$ trianglar och $k$ linjer i ett plan för att dela in det i så många områden som möjligt.

Naturligtvis är Aronas ritförmåga och matematiska kunskaper mycket dåliga. Så hon vänder sig till dig för att få hjälp.

Indata

Det finns flera testfall. Den första raden i indatan innehåller ett heltal $T$ ($1 \le T \le 5 \times 10^3$) som anger antalet testfall. För varje testfall:

Den första och enda raden innehåller tre heltal $n$, $m$ och $k$ ($0 \le n, m, k \le 100$, $n + m + k > 0$) som anger antalet cirklar, trianglar och linjer.

Det garanteras att summan av $(\max(n, m, k))^3$ över alla testfall inte överstiger $10^7$.

Utdata

För varje testfall:

Skriv först ut en rad som innehåller ett heltal, vilket anger det maximala antalet områden som planet kan delas in i.

Skriv sedan ut $n$ rader. Var och en av dessa rader innehåller tre heltal $x$, $y$ och $R$ ($-10^3 \le x, y \le 10^3$, $1 \le R \le 10^3$) åtskilda av mellanslag, vilka representerar koordinaterna för cirkelns medelpunkt samt cirkelns radie.

Skriv därefter ut $m$ rader. Var och en av dessa rader innehåller sex heltal $x_1$, $y_1$, $x_2$, $y_2$, $x_3$ och $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)$) åtskilda av mellanslag, vilka representerar koordinaterna för triangelns tre hörn.

Skriv slutligen ut $k$ rader. Var och en av dessa rader innehåller fyra heltal $x_1$, $y_1$, $x_2$ och $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)$) åtskilda av mellanslag, vilka representerar koordinaterna för två punkter på linjen.

Det kan visas att vi även med de begränsningar som anges ovan alltid kan uppnå det optimala svaret.

Exempel

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

Notering

Det tredje exempeltestfallet visas nedan.

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.