洛谷的测试数据仅供民间交流使用,非官方测试数据。官方评测链接:https://www.cspro.org/。
对于平面直角坐标系上的坐标 ,小 P 定义了一个包含 个操作的序列 。其中每个操作 ()包含两个参数 和 ,表示将坐标 平移至 处。
现给定 个初始坐标,试计算对每个坐标 ()依次进行 中 个操作后的最终坐标。
从标准输入读入数据。
输入共 行。
输入的第一行包含空格分隔的两个正整数 和 ,分别表示操作和初始坐标个数。
接下来 行依次输入 个操作,其中第 ()行包含空格分隔的两个整数 、。
接下来 行依次输入 个坐标,其中第 ()行包含空格分隔的两个整数 、。
输出到标准输出。
输出共 行,其中第 ()行包含空格分隔的两个整数,表示初始坐标 经过 个操作后的位置。
3 2 10 10 0 0 10 -20 1 -1 0 0
21 -11 20 -10
第一个坐标 经过三次操作后变为 ;第二个坐标 经过三次操作后变为 。
全部的测试数据满足:,所有输入数据 均为整数且绝对值不超过 。