QOJ.ac

QOJ

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

#23770. 星座探し

통계
問題
4
   星座探し

問題

あなたは星空の写真の中から星座を探している.写真には必ず,探したい星座と同じ形・向き・大きさの図形がちょうど一つ含まれている.ただし,写真の中には星座を構成する星以外に余分な星が写っている可能性がある.

例えば,図 1 の星座は図 2 の写真に含まれている(丸で囲んで示した).与えられた星座の星の座標を x 方向に 2, y 方向に −3 だけ平行移動すると写真の中の位置になる.

探したい星座の形と写真に写っている星の位置が与えられたとき,星座の座標を写真の中の座標に変換するために平行移動するべき量を答えるプログラムを書け.

problem_23770_31fb0d56760ccd7a46be598bed4a095c.png problem_23770_1f0f73824a4ef5caaf27be7df8b11e80.png
図 1: 探したい星座 図 2: 星空の写真

入力

入力ファイルの 1 行目には探したい星座を構成する星の個数 m が書かれている.続く m 行には探したい星座を構成する m 個の星の x 座標と y 座標を示す整数が空白区切りで書かれている. m+2 行目には写真に写っている星の個数 n が書かれている.続く n 行には写真に写っている n 個の星の x 座標と y 座標を示す整数が空白区切りで書かれている.

星座を構成する m 個の星の位置はすべて異なる.また,写真に写っている n 個の星の位置はすべて異なる. 1≦m≦200, 1≦n≦1000 である.星の x 座標と y 座標はすべて 0 以上 1000000 以下である.

出力

提出する出力ファイルは 1 行からなり, 2 個の整数を空白区切りで書く.これらは探したい星座の座標をどれだけ平行移動すれば写真の中の座標になるかを表す.最初の整数が x 方向に平行移動する量,次の整数が y 方向に平行移動する量である.

入出力例

入出力例1は上の図に対応している.

入力例1 入力例2
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
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
 
出力例1 出力例2
2 -3
-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.