CCF-CSP真题202309-1《坐标变换（其一）》（数组）

问题描述

对于平面直角坐标系上的坐标 (x,y)，小 P 定义了一个包含 n 个操作的序列 T=()。其中每个操作 （1≤i≤n）包含两个参数  和 ，表示将坐标 (x，y) 平移至 (x+，y+) 处。

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

输入格式

从标准输入读入数据。

输入共 n+m+1 行。

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

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

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

输出格式

输出到标准输出中。

输出共 m 行，其中第 j（1≤j≤m）行包含空格分隔的两个整数，表示初始坐标 (,) 经过 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≤100，所有输入数据（x,y,,）均为整数且绝对值不超过 100000。

思路： 

1、定义一个数组对用来存储n个操作。

2、遍历数组对，对初始坐标做加法操作。

3、输出操作后的坐标。

代码实现： 

#include<bits/stdc++.h>
using namespace std;
int main() {
	int n, m;
	cin >> n >> m;
	vector<pair<int, int>> dir;
	for(int i = 0; i < n; ++i) {
		int x, y;
		cin >> x >> y;
		dir.push_back({x, y});
	}
	for(int j = 0; j < m; ++j) {
		int x1, y1;
		cin >> x1 >> y1;
		for(auto s : dir) {
			x1 += s.first;
			y1 += s.second;
		}
		cout<< x1 << " " << y1 << endl;
	}
}