前言
推荐书目,在这里推荐那一本《算法笔记》(胡明),需要PDF的话,链接如下
「链接:https://pan.xunlei.com/s/VNvz4BUFYqnx8kJ4BI4v1ywPA1?pwd=6vdq# 提取码:6vdq”复制这段内容后打开手机迅雷App,查看更方便」
希望有大神能够提供改良意见,敬礼!
---------------------------------------------------------------------------------------------------------------------------------
题目
【题目描述】
【输入格式】
【输出格式】
【样例 1 输入】
3 2
10 10
0 0
10 -20
1 -1
0 0
【样例 1 输出】
21 -11
20 -10
【样例 1 解释】
【样例 2 输入】
【样例 2 输出】
【样例 2 解释】
【样例 3 输入】
【样例 3 输出】
【样例 3解释】
【子任务】
思路分析:
本题的思想比较简单,主要思想就是将变化的值存储并累加计算出来,之后使用变化的总值对每一个点进行计算得到结果。
代码也很短。求大佬提供更好的办法。
代码如下:
#include <bits/stdc++.h>//万能头文件
using namespace std;int main() {int n=0;//n是操作的个数int m=0;//m是点的个数int dx=0;//修改的值 int dy=0;//const int N=10000;cin>>n>>m; for(int i=0;i<n;i++){//输入 int x=0;//零时存贮一下xy的值 int y=0;cin>>x>>y;dx+=x;dy+=y;//变化都是一样的,计算累计的变化值就可以 }for(int i=0;i<m;i++){//加上变化值 int x=0,y=0;cin>>x>>y; x+=dx;y+=dy;cout<<x<<" "<<y<<endl;} //cout<<result<<endl;return 0;
}