火车头 wordpress4.8优化大师免安装版

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;
}