#joi2008yod. [joi2008yo_d]星座探し
[joi2008yo_d]星座探し
【问题描述】
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
【数据范围】
50%的数据:1≤N≤30,1≤M≤100;
100%的数据:1≤N≤200,1≤M≤1000,X,Y坐标值范围为0..10^6,星座和卫星图片中任意两个星星都不重叠。
提示:数据很弱,请同学们不要想复杂了!