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

2023年 第31次CCF计算机软件能力认证  202309-1 坐标变换（其一）

原题链接：坐标变换（其一）

时间限制： 1.0 秒

空间限制： 512 MiB

题目描述

对于平面直角坐标系上的坐标 (𝑥,𝑦)，小 P 定义了一个包含 𝑛n 个操作的序列 𝑇=(𝑡1,𝑡2,⋯,𝑡𝑛)。其中每个操作 𝑡𝑖（1≤𝑖≤𝑛）包含两个参数 𝑑𝑥𝑖和 𝑑𝑦𝑖，表示将坐标 (𝑥,𝑦) 平移至 (𝑥+𝑑𝑥𝑖,𝑦+𝑑𝑦𝑖)处。

现给定 𝑚 个初始坐标，试计算对每个坐标 (𝑥𝑗,𝑦𝑗)（1≤𝑗≤𝑚）依次进行 𝑇 中 𝑛 个操作后的最终坐标。

输入格式

从标准输入读入数据。

输入共 𝑛+𝑚+1行。

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

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

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

输出格式

输出到标准输出。

输出共 𝑚 行，其中第 𝑗（1≤𝑗≤𝑚）行包含空格分隔的两个整数，表示初始坐标 (𝑥𝑗,𝑦𝑗) 经过 𝑛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)。

子任务

全部的测试数据满足：𝑛,𝑚≤100，所有输入数据（𝑥,𝑦,𝑑𝑥,𝑑𝑦）均为整数且绝对值不超过 10^5。

解题思路

把多行平移操作累计成一个总的平移操作。

AC代码

#include<bits/stdc++.h>

using namespace std;

const int N = 1e5 + 10;

int n, m;

int main()
{
    cin >> n >> m;
    int x, y, tx = 0, ty = 0;
    while(n --)
    {
        cin >> x >> y;
        tx += x, ty += y;
    }
    
    int x1, y1;
    while(m --)
    {
        cin >> x1 >> y1;
        cout << x1 + tx << " " << y1 + ty << endl;
    }
    return 0;
}