QOJ.ac

QOJ

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

#23770. 尋找星座

통계

題目描述

你正喺星空相片入面尋找星座。相片入面一定啱啱好包含一個同想搵嘅星座形狀、方向同大細完全相同嘅圖形。不過,相片入面除咗構成星座嘅星星之外,仲可能影到多餘嘅星星。

例如,圖 $1$ 嘅星座包含喺圖 $2$ 嘅相片入面(已經用圓圈標出)。將給定星座入面星星嘅坐標喺 $x$ 方向平移 $2$,喺 $y$ 方向平移 $-3$,就會變成相片入面嘅位置。

當給定想搵嘅星座形狀同埋相片入面影到嘅星星位置時,請寫一個程式計算將星座坐標轉換成相片入面嘅坐標需要平移幾多。

fig1 fig2
圖 $1$:想搵嘅星座 圖 $2$:星空相片

輸入格式

輸入嘅第 $1$ 行寫有構成想搵嘅星座嘅星星數量 $m$。跟住落嚟嘅 $m$ 行,每行有以空格分隔嘅整數,代表構成想搵嘅星座嘅 $m$ 粒星星嘅 $x$ 坐標同 $y$ 坐標。第 $m+2$ 行寫有相片入面影到嘅星星數量 $n$。跟住落嚟嘅 $n$ 行,每行有以空格分隔嘅整數,代表相片入面影到嘅 $n$ 粒星星嘅 $x$ 坐標同 $y$ 坐標。

構成星座嘅 $m$ 粒星星嘅位置全部唔同。另外,相片入面影到嘅 $n$ 粒星星嘅位置亦全部唔同。滿足 $1 \le m \le 200$,$1 \le n \le 1000$。星星嘅 $x$ 坐標同 $y$ 坐標全部都係大於或等於 $0$ 且細於或等於 $1000000$。

輸出格式

輸出由 $1$ 行組成,包含以空格分隔嘅 $2$ 個整數。佢哋代表將想搵嘅星座坐標平移幾多之後會變成相片入面嘅坐標。第一個整數係喺 $x$ 方向平移嘅量,第二個整數係喺 $y$ 方向平移嘅量。

輸入輸出樣例

輸入輸出樣例 $1$ 對應上面嘅圖。

輸入樣例 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

輸出樣例 1

2 -3

輸入樣例 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

輸出樣例 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.