1472:大航海
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:3
解决:2
题目描述
一天路飞得到了一藏宝图,但是藏宝图上没有直接显示宝藏的位置,而是显示了一堆观测点和一堆观测方向。
众所周知,地图是二维平面的,我们可以使用一个坐标来表示世界上任意一个点。藏宝图上面的观测点可以表示成 (xi,yi) ,观方向可以表示成 (aj,bj)。所以宝藏就在(xi+ai,yi+bi) 。每个观测点和观测方向是一一对应的,但是哪个观测点对应哪个观测方向完全不知道。
所以这么困哪的问题就交给聪明的你了。
输入
第一行输入一个整数 n,表示有 n 个观测点和 n 个观测方向。
接下来 n 行,每行有一个坐标 (xi,yi) ,其中任意两个点表示的坐标都是不同的。
接下来 n 行,每行有一个观测方向 (ai,bi)。
n <= 1000。
输出
输出宝藏的坐标。
样例输入-1 复制
2
2 5
-6 4
7 -2
-1 -3
样例输出-1 复制
1 2