CCF-CSP 202309-1 坐标变换（其一）

题目要求

对于平面直角坐标系上的坐标 $(x,y)$，小 P 定义了一个包含 $n$ 个操作的序列 $T=(t_1,t_2,\cdot \cdot \cdot ,t_n)$。其中每个操作 $t_i(1\le i\le n)$ 包含两个参数 $d{x}_i$ 和 $d{y}_i$，表示将坐标 $(x,y)$ 平移至 $(x+d{x}_i,y+d{y}_i)$ 处。

现给定 $m$ 个初始坐标，试计算对每个坐标 $(x_i,y_i)(1\le j\le m)$ 依次进行 $T$ 中 $n$ 个操作后的最终坐标。

‍⬛输入格式

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

‍⬛输出格式

输出到标准输出中。
输出共 $m$ 行，其中第 $j(1\le j\le m)$ 行包含空格分隔的两个整数，表示初始坐标 $(x_i,y_i)$ 经过 $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,dx,dy)$ 均为整数且绝对值不超过 $100000$。

问题解决

满分代码（含逐行代码解释）

C++

#include
using namespace std;

int main(){
	int n, m;
	int x[100001], y[100001]; //x，y表示坐标
	int dx[100001], dy[100001]; //dx，dy表示每次坐标变换数值
	cin >> n >> m;
	for(int i = 0; i < n; i++){
		cin >> dx[i] >> dy[i]; //循环输入每次坐标变换数值
	}
	for(int i = 0; i < m; i++){
		cin >> x[i] >> y[i]; //循环输入查询要变换的坐标个数
	}
	for(int i = 0; i < m; i++){
		for(int j = 0; j < n; j++){
			x[i] += dx[j]; //对横坐标进行数值变换，累加即可
			y[i] += dy[j]; //对纵坐标进行数值变换，累加即可
		}
		cout << x[i] << " " << y[i] << endl; //输出结果时注意空格，此为题目要求！！！
	}
	return 0;
} 

Python

# 代码原理与C++完全相同，此处不再一一赘述
n, m = map(int, input().split())
dx = [0] * 100001
dy = [0] * 100001
x = [0] * 100001
y = [0] * 100001

for i in range(n):
    dx[i], dy[i] = map(int, input().split())

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

for i in range(m):
    for j in range(n):
        x[i] += dx[j]
        y[i] += dy[j]
    print(x[i], y[i])

场景拓展

本题代码可以应用于解决坐标变换的问题。它主要用于对一组坐标进行平移操作，将给定的位移量(dx, dy)应用于一组初始坐标(x, y)上，然后输出平移后的坐标。
本题代码可以在以下场景中使用：

• 图形处理：对图形进行平移操作，将图形中的点沿指定方向移动一定距离。
• 游戏开发：处理游戏中的碰撞检测或位置更新，根据一组物体的初始位置和速度来计算它们的最终位置。
• 数据处理：将一组数据的位置进行调整，例如在地理信息系统中对点集进行平移。