AT_joi2008yo_d.星座探し
通过率：0%
AC君温馨提醒
该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。
题目描述
【问题描述】
LZH迷上了星座。
现在你在一张卫星图片中寻找星座，已知该星座在图片中正好出现一次，而且形状一样，方向一样，大小也一样。注意图片中可能有一些与该星座无关的星星。
例如图1中的星座出现在图2的卫星图片中（用圆圈标识部分）。图1中给定的星座需要在X轴上平移2个单位同时在y轴上平移-3个单位才能与卫星图片中的卫星正好吻合。
写一个程序，计算给定卫星需要在X和Y方向上分别平移多少单位才能与卫星图片吻合。
输入格式
第1行：一个整数N，表示需要寻找的星座中星星的数量；
第2..N+1行：每行两个用空格隔开的整数表示这N个星星的坐标；
第M+2行：一个整数M，表示卫星图片中星星的数量。
第N+3..N+M+2行：每行两个整数表示图片中星星的坐标。
输出格式
输出一行，两个用空格隔开的整数dx和dy，表示需要在X,Y方向上平移的单位。
【样例】
输入
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
输出
2 -3
输入输出样例
输入#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
说明/提示
50%的数据：1≤N≤30，1≤M≤100；
100%的数据：1≤N≤200，1≤M≤1000，X,Y坐标值范围为0..10^6，星座和卫星图片中任意两个星星都不重叠。
提示：数据很弱，请同学们不要想复杂了！
输入解题思路，AI测评打分。不知道怎么写?