Universal Cup Judging System

Universal Cup

Límite de tiempo: 2.0 s Límite de memoria: 1024 MB Puntuación total: 100 Dificultad: [mostrar] Hackeable ✓
Estadísticas

Arona möchte die Regionalmeisterschaft gewinnen. Also erstellt Plana basierend auf dem Stichwort „Region“ (Gebiet) das folgende Problem für Arona.

Gegeben sind drei ganze Zahlen $n$, $m$ und $k$. Sie müssen $n$ Kreise, $m$ Dreiecke und $k$ Geraden in einer Ebene zeichnen, um diese in so viele Gebiete wie möglich zu unterteilen.

Natürlich sind Aronas Zeichenkünste und mathematische Fähigkeiten sehr bescheiden. Deshalb bittet sie Sie um Hilfe.

Eingabe

Es gibt mehrere Testfälle. Die erste Zeile der Eingabe enthält eine ganze Zahl $T$ ($1 \le T \le 5 \times 10^3$), die die Anzahl der Testfälle angibt. Für jeden Testfall gilt:

Die erste und einzige Zeile enthält drei ganze Zahlen $n$, $m$ und $k$ ($0 \le n, m, k \le 100$, $n + m + k > 0$), die die Anzahl der Kreise, Dreiecke und Geraden angeben.

Es wird garantiert, dass die Summe von $(\max(n, m, k))^3$ über alle Testfälle $10^7$ nicht überschreitet.

Ausgabe

Für jeden Testfall:

Geben Sie zunächst eine Zeile mit einer ganzen Zahl aus, die die maximale Anzahl an Gebieten angibt, in die die Ebene unterteilt werden kann.

Geben Sie anschließend $n$ Zeilen aus. Jede dieser Zeilen enthält drei durch Leerzeichen getrennte ganze Zahlen $x$, $y$ und $R$ ($-10^3 \le x, y \le 10^3$, $1 \le R \le 10^3$), die die Koordinaten des Kreismittelpunkts sowie den Radius des Kreises darstellen.

Geben Sie danach $m$ Zeilen aus. Jede dieser Zeilen enthält sechs durch Leerzeichen getrennte ganze Zahlen $x_1$, $y_1$, $x_2$, $y_2$, $x_3$ und $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)$), die die Koordinaten der drei Eckpunkte des Dreiecks darstellen.

Geben Sie schließlich $k$ Zeilen aus. Jede dieser Zeilen enthält vier durch Leerzeichen getrennte ganze Zahlen $x_1$, $y_1$, $x_2$ und $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)$), die die Koordinaten zweier Punkte auf der Geraden darstellen.

Es lässt sich beweisen, dass selbst unter den oben angegebenen Schranken stets die optimale Antwort erreicht werden kann.

Beispiele

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

Hinweis

Der dritte Beispiel-Testfall ist unten dargestellt.

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.