CCF-CSP第31次认证第1题 --《坐标变换其一》

本文链接：https://blog.youkuaiyun.com/King_lxh/article/details/146299693

对于平面直角坐标系上的坐标 (x,y)(x,y)，小 PP 定义了一个包含 nn 个操作的序列 T=(t1,t2,…,tn)T=(t1,t2,…,tn)。

其中每个操作 titi（1≤i≤n1≤i≤n）包含两个参数 dxidxi 和 dyidyi，表示将坐标 (x,y)(x,y) 平移至 (x+dxi,y+dyi)(x+dxi,y+dyi) 处。

现给定 mm 个初始坐标，试计算对每个坐标 (xj,yj)(xj,yj)（1≤j≤m1≤j≤m）依次进行 TT 中 nn 个操作后的最终坐标。

输入格式

输入共 n+m+1n+m+1 行。

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

接下来 nn 行依次输入 nn 个操作，其中第 ii（1≤i≤n1≤i≤n）行包含空格分隔的两个整数 dxidxi、dyidyi。

接下来 mm 行依次输入 mm 个坐标，其中第 jj（1≤j≤m1≤j≤m）行包含空格分隔的两个整数 xjxj、yjyj。

输出格式

输出共 mm 行，其中第 jj（1≤j≤m1≤j≤m）行包含空格分隔的两个整数，表示初始坐标 (xj,yj)(xj,yj) 经过 nn 个操作后的位置。

数据范围

1≤n,m≤1001≤n,m≤100,
所有输入数据（x,y,dx,dyx,y,dx,dy）均为整数且绝对值不超过 105105。

输入样例：
3 2
10 10
0 0
10 -20
1 -1
0 0
输出样例：
21 -11
20 -10
样例说明

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

题解：

#include <bits/stdc++.h>
using namespace std;

int main()
{
	int n, m;
	cin>>n>>m;
	vector<int> dx(n), dy(n);
	for(int i=0;i<n;i++){
		cin>>dx[i]>>dy[i];
	}
	vector<int> x(m), y(m);
	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;
}