Universal Cup Judging System

Universal Cup

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

Arona quiere ganar el campeonato regional. Así que Plana genera el siguiente problema para Arona basándose en la palabra clave «región».

Dados tres enteros $n$, $m$ y $k$, debes dibujar $n$ círculos, $m$ triángulos y $k$ rectas en un plano para dividirlo en tantas regiones como sea posible.

Por supuesto, las habilidades de dibujo y las capacidades matemáticas de Arona son muy pobres. Así que acude a ti en busca de ayuda.

Entrada

Hay múltiples casos de prueba. La primera línea de la entrada contiene un entero $T$ ($1 \le T \le 5 \times 10^3$) que indica el número de casos de prueba. Para cada caso de prueba:

La primera y única línea contiene tres enteros $n$, $m$ y $k$ ($0 \le n, m, k \le 100$, $n + m + k > 0$) que indican el número de círculos, triángulos y rectas.

Se garantiza que la suma de $(\max(n, m, k))^3$ en todos los casos de prueba no supera $10^7$.

Salida

Para cada caso de prueba:

Primero, imprime una línea con un entero, que indique el número máximo de regiones en las que se puede dividir el plano.

Luego imprime $n$ líneas. Cada una de estas líneas contiene tres enteros $x$, $y$ y $R$ ($-10^3 \le x, y \le 10^3$, $1 \le R \le 10^3$) separados por un espacio, que representan las coordenadas del centro del círculo, así como su radio.

A continuación, imprime $m$ líneas. Cada una de estas líneas contiene seis enteros $x_1$, $y_1$, $x_2$, $y_2$, $x_3$ y $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)$) separados por un espacio, que representan las coordenadas de los tres vértices del triángulo.

Por último, imprime $k$ líneas. Cada una de estas líneas contiene cuatro enteros $x_1$, $y_1$, $x_2$ y $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)$) separados por un espacio, que representan las coordenadas de dos puntos de la recta.

Se puede demostrar que, incluso con los límites especificados anteriormente, siempre podemos alcanzar la respuesta óptima.

Ejemplos

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

Nota

El tercer caso de prueba de ejemplo se muestra a continuación.

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.