logo AlgoBeat OnlineJudge
登录 注册

#216065. [CSPro 31] 坐标变换(其一)

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

洛谷的测试数据仅供民间交流使用,非官方测试数据。官方评测链接:https://www.cspro.org/


对于平面直角坐标系上的坐标 ,小 P 定义了一个包含 个操作的序列 。其中每个操作 )包含两个参数 ,表示将坐标 平移至 处。

现给定 个初始坐标,试计算对每个坐标 )依次进行 个操作后的最终坐标。

输入格式

从标准输入读入数据。

输入共 行。

输入的第一行包含空格分隔的两个正整数 ,分别表示操作和初始坐标个数。

接下来 行依次输入 个操作,其中第 )行包含空格分隔的两个整数

接下来 行依次输入 个坐标,其中第 )行包含空格分隔的两个整数

输出格式

输出到标准输出。

输出共 行,其中第 )行包含空格分隔的两个整数,表示初始坐标 经过 个操作后的位置。

样例

样例输入 1

3 2
10 10
0 0
10 -20
1 -1
0 0

样例输出 1

21 -11
20 -10

数据范围与提示

样例解释

第一个坐标 经过三次操作后变为 ;第二个坐标 经过三次操作后变为

子任务

全部的测试数据满足:,所有输入数据 均为整数且绝对值不超过