问题描述
对于平面直角坐标系上的坐标 (x,y),小 P 定义了一个包含 n 个操作的序列 T=(t1,t2,⋯,tn)。其中每个操作 ti(1≤i≤n)包含两个参数 dxi 和 dyi,表示将坐标 (x,y) 平移至 (x+dxi,y+dyi) 处。
现给定 m 个初始坐标,试计算对每个坐标 (xj,yj)(1≤j≤m)依次进行 T 中 n 个操作后的最终坐标。
输入格式
从标准输入读入数据。
输入共 n+m+1 行。
输入的第一行包含空格分隔的两个正整数 n 和 m,分别表示操作和初始坐标个数。
接下来 n 行依次输入 n 个操作,其中第 i(1≤i≤n)行包含空格分隔的两个整数 dxi、dyi。
接下来 m 行依次输入 m 个坐标,其中第 j(1≤j≤m)行包含空格分隔的两个整数 xj、yj。
输出格式
输出到标准输出中。
输出共 m 行,其中第 j(1≤j≤m)行包含空格分隔的两个整数,表示初始坐标 (xj,yj) 经过 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,dx,dy)均为整数且绝对值不超过 100000。
——————————————————————————
参考答案C++(100分):
#include<iostream>
using namespace std;
int dx[101],dy[101];
int x[101],y[101];
int sumx=0;//记录总的变化
int sumy=0;
int main()
{
int n,m;
cin>>n>>m;
int i,j;
for(i=0;i<n;i++)
{
cin>>dx[i]>>dy[i];
}
for(j=0;j<m;j++)
{
cin>>x[j]>>y[j];
}
for(i=0;i<n;i++)//算出总的变化
{
sumx=sumx+dx[i];
sumy=sumy+dy[i];
}
for(j=0;j<m;j++)//算出总的变化后的结果
{
x[j]=x[j]+sumx;
y[j]=y[j]+sumy;
}
for(j=0;j<m;j++){
cout<<x[j]<<" "<<y[j]<<endl;
}
return 0;
}