ccf-csp计算机软件能力认证202309-1坐标变换(其一)(C语言版)
题目内容:
问题描述
输入格式
输出格式
样例输入
3 2
10 10
0 0
10 -20
1 -1
0 0
样例输出
21 -11
20 -10
样例解释
评测用例规模与约定
解题思路
1.第一步分析问题,n个操作,m个坐标,坐标的平移不管移动多少次,归根结底就是横坐标x和纵坐标y不断地加减不同的数字,所以将所有的操作归一成一步变化,将横坐标的所有变化相加,纵坐标的所有变化相加后,再分别加至横坐标x和纵坐标y即为最终结果。
2.解决问题,根据上述分析,每个数据使用一次就足够了,所以采用边存边用的形式,对n个操作获得最终的横坐标变化值dx,纵坐标变化值dy,然后对于每个需要操作的坐标加上相应的变化值即可。
提交后得100分的C语言程序如下:
#include<stdio.h>
int main() {
int n,m,i,j,x,y,dx=0,dy=0;
scanf("%d%d",&n,&m);
while(n--){
scanf("%d%d",&i,&j);
dx+=i;
dy+=j;
}
while(m--){
scanf("%d%d",&x,&y);
printf("%d %d\n",x+dx,y+dy);
}
return 0;
}