QOJ.ac

QOJ

実行時間制限: 2 s メモリ制限: 64 MB 満点: 100

#23770. Buscando una constelación

統計

Problema

Estás buscando una constelación en una fotografía del cielo estrellado. La fotografía siempre contiene exactamente una figura con la misma forma, orientación y tamaño que la constelación que deseas encontrar. Sin embargo, existe la posibilidad de que en la fotografía aparezcan estrellas adicionales además de las que forman la constelación.

Por ejemplo, la constelación de la Figura $1$ está incluida en la fotografía de la Figura $2$ (indicada con círculos). Si trasladamos las coordenadas de las estrellas de la constelación dada en $2$ unidades en la dirección $x$ y en $-3$ unidades en la dirección $y$, obtenemos su posición en la fotografía.

Dada la forma de la constelación que deseas buscar y las posiciones de las estrellas que aparecen en la fotografía, escribe un programa que determine cuánto se deben trasladar las coordenadas de la constelación para convertirlas en las coordenadas dentro de la fotografía.

fig1 fig2
Figura $1$: Constelación a buscar Figura $2$: Fotografía del cielo estrellado

Entrada

En la línea $1$ de la entrada está escrito el número de estrellas $m$ que forman la constelación que deseas encontrar. En las siguientes $m$ líneas están escritos, separados por un espacio, los enteros que indican la coordenada $x$ y la coordenada $y$ de las $m$ estrellas que forman la constelación. En la línea $m+2$ está escrito el número de estrellas $n$ que aparecen en la fotografía. En las siguientes $n$ líneas están escritos, separados por un espacio, los enteros que indican la coordenada $x$ y la coordenada $y$ de las $n$ estrellas que aparecen en la fotografía.

Las posiciones de las $m$ estrellas que componen la constelación son todas distintas. Asimismo, las posiciones de las $n$ estrellas que aparecen en la fotografía son todas distintas. Se cumple que $1 \le m \le 200$ y $1 \le n \le 1000$. Todas las coordenadas $x$ e $y$ de las estrellas son mayores o iguales a $0$ y menores o iguales a $1000000$.

Salida

La salida consta de $1$ línea con $2$ enteros separados por un espacio. Estos representan cuánto se deben trasladar las coordenadas de la constelación buscada para obtener las coordenadas en la fotografía. El primer entero es la cantidad de traslación en la dirección $x$, y el segundo entero es la cantidad de traslación en la dirección $y$.

Ejemplos de entrada y salida

El Ejemplo de entrada/salida $1$ corresponde a las figuras de arriba.

Ejemplo de entrada 1

5
8 5
6 4
4 3
7 10
0 10
10
10 5
2 7
9 7
8 10
10 2
1 2
8 1
6 7
6 0
0 9

Ejemplo de salida 1

2 -3

Ejemplo de entrada 2

5
904207 809784
845370 244806
499091 59863
638406 182509
435076 362268
10
757559 866424
114810 239537
519926 989458
461089 424480
674361 448440
81851 150384
459107 795405
299682 6700
254125 362183
50795 541942

Ejemplo de salida 2

-384281 179674

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.