【CSP】202309-1_坐标变换（其一）Python实现

试题编号

202309-1

---

试题名称

坐标变换（其一）

---

时间限制

1.0s

---

内存限制

512.0MB

---

问题描述

• 对于平面直角坐标系上的坐标$(x,y)$，小$P$定义了一个包含$n$个操作的序列$T=(t_1,t_2,\cdots ,t_n)$，其中每个操作$t_i(1\le i\le n)$包含两个参数$\mathrm{d}{x}_i$和$\mathrm{d}{y}_i$，表示将坐标$(x,y)$平移至$(x+\mathrm{d}{x}_i,y+\mathrm{d}{y}_i)$处
• 现给定$m$个初始坐标，试计算对每个坐标$(x_j,y_j)(1\le j\le m)$依次进行$T$中$n$个操作后的最终坐标

---

输入格式

• 从标准输入读入数据
• 输入共$n+m+1$行
• 输入的第一行包含空格分隔的两个正整数$n$和$m$，分别表示操作和初始坐标个数
• 接下来$n$行依次输入$n$个操作，其中第$i(1\le i\le n)$行包含空格分隔的两个整数$\mathrm{d}{x}_i$、$\mathrm{d}{y}_i$
• 接下来$m$行依次输入$m$个坐标，其中第$j(1\le j\le m)$行包含空格分隔的两个整数$x_j$、$y_j$

---

输出格式

• 输出到标准输出中
• 输出共$m$行，其中第$j(1\le j\le m)$行包含空格分隔的两个整数，表示初始坐标$(x_j,y_j)$经过$n$个操作后的位置

---

样例输入

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

---

样例输出

21 -11
20 -10

---

样例说明

• 第一个坐标$(1,-1)$经过三次操作后变为$(21,-11)$；第二个坐标$(0,0)$经过三次操作后变为$(20,-10)$

---

评测用例规模与约定

• 全部的测试数据满足：$n,m\le 100$，所有输入数据$(x,y,\mathrm{d}x,\mathrm{d}y)$均为整数且绝对值不超过$100000$

---

Python实现

n, m = map(int, input().split())

dx = dy = 0
for _ in range(n):
    x, y = map(int, input().split())

    dx += x
    dy += y

for _ in range(m):
    x, y = map(int, input().split())

    x += dx
    y += dy

    print(x, y)

---