QOJ.ac

QOJ

시간 제한: 2 s 메모리 제한: 64 MB 총점: 100

#23770. Sternbildsuche

통계

Aufgabe

Sie suchen auf einem Foto des Sternenhimmels nach einem Sternbild. Das Foto enthält garantiert genau eine Figur mit derselben Form, Ausrichtung und Größe wie das gesuchte Sternbild. Allerdings können auf dem Foto neben den Sternen, die das Sternbild bilden, noch weitere überzählige Sterne abgebildet sein.

Beispielsweise ist das Sternbild aus Abbildung $1$ auf dem Foto in Abbildung $2$ enthalten (durch Kreise markiert). Wenn man die Koordinaten der Sterne des gegebenen Sternbilds in $x$-Richtung um $2$ und in $y$-Richtung um $-3$ parallel verschiebt, erhält man ihre Positionen auf dem Foto.

Schreiben Sie ein Programm, das bei gegebener Form des gesuchten Sternbilds und den Positionen der auf dem Foto abgebildeten Sterne berechnet, um wie viel die Koordinaten des Sternbilds parallel verschoben werden müssen, um sie in die Koordinaten auf dem Foto umzuwandeln.

fig1 fig2
Abbildung $1$: Gesuchtes Sternbild Abbildung $2$: Foto des Sternenhimmels

Eingabe

In der $1$. Zeile der Eingabe steht die Anzahl $m$ der Sterne, aus denen das gesuchte Sternbild besteht. In den folgenden $m$ Zeilen stehen jeweils durch ein Leerzeichen getrennt die ganzen Zahlen, die die $x$-Koordinate und die $y$-Koordinate der $m$ Sterne des gesuchten Sternbilds angeben. In der $m+2$. Zeile steht die Anzahl $n$ der Sterne, die auf dem Foto abgebildet sind. In den folgenden $n$ Zeilen stehen jeweils durch ein Leerzeichen getrennt die ganzen Zahlen, die die $x$-Koordinate und die $y$-Koordinate der $n$ Sterne auf dem Foto angeben.

Die Positionen der $m$ Sterne des Sternbilds sind alle paarweise verschieden. Ebenso sind die Positionen der $n$ Sterne auf dem Foto alle paarweise verschieden. Es gilt $1 \le m \le 200$ und $1 \le n \le 1000$. Alle $x$- und $y$-Koordinaten der Sterne sind größer oder gleich $0$ und kleiner oder gleich $1000000$.

Ausgabe

Die Ausgabe besteht aus $1$ Zeile mit $2$ durch ein Leerzeichen getrennten ganzen Zahlen. Diese geben an, um wie viel die Koordinaten des gesuchten Sternbilds parallel verschoben werden müssen, damit sie zu den Koordinaten auf dem Foto werden. Die erste ganze Zahl ist die Verschiebung in $x$-Richtung, die nächste ganze Zahl ist die Verschiebung in $y$-Richtung.

Ein- und Ausgabebeispiele

Das Ein-/Ausgabebeispiel $1$ entspricht den obigen Abbildungen.

Eingabebeispiel 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

Ausgabebeispiel 1

2 -3

Eingabebeispiel 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

Ausgabebeispiel 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.