【算法入门赛】A.坐标变换(推荐学习)C++题解与代码

59 篇文章 0 订阅
36 篇文章 0 订阅

比赛链接:https://www.starrycoding.com/contest/8

题目描述

武汉市可以看做一个二维地图。

e e e掌握了一项特异功能,他可以“瞬移”,每次瞬移需要分别设定 x x x y y y的偏移量 d x dx dx d y dy dy,瞬移完成后位置会从 ( x , y ) (x, y) (x,y)变为 ( x + d x , y + d y ) (x + dx, y + dy) (x+dx,y+dy)

现在已知牢 e e e初始在 ( 0 , 0 ) (0, 0) (0,0),并且进行了 n n n次瞬移,给出每次瞬移的 d x dx dx d y dy dy,请问牢 e e e最终位置在哪里?

输入格式

第一行一个整数 T ( 1 ≤ T ≤ 100 ) T(1 \le T \le 100) T(1T100)表示样例个数。

对于每一个样例:

第一行 1 1 1个整数 n ( 1 ≤ n ≤ 1 0 5 ) n(1 \le n \le 10^5) n(1n105)

接下来 n n n行,每行描述一次“瞬移”,两个整数表示 d x , d y ( − 1 0 3 ≤ d x , d y ≤ 1 0 3 ) dx, dy(-10^3 \le dx, dy \le 10^3) dx,dy(103dx,dy103)

数据保证 1 ≤ ∑ n ≤ 2 × 1 0 5 1 \le \sum n \le 2 \times 10^5 1n2×105

输出格式

对于每组测试样例,两个整数 x , y x, y x,y表示牢 e e e最终位置 ( x , y ) (x, y) (x,y)

输入样例1

7
1
10 8
3
6 -9
1 3
-3 0
4
-1 -5
9 3
-7 8
-10 8
3
-2 -10
-6 2
-8 6
2
-10 2
-4 9
1
-4 -1
2
6 -9
4 4

输出样例1

10 8
4 -6
-9 14
-16 -2
-14 11
-4 -1
10 -5

题解

语法题,考察输入输出、循环结构、数学运算。

#include <bits/stdc++.h>
using namespace std;
using ll = long long;

const ll p = 998244353;
const int N = 2e5 + 9;

void solve()
{
    int n;
    cin >> n;
    ll x = 0, y = 0;
    for (int i = 1; i <= n; ++i)
    {
        ll dx, dy;
        cin >> dx >> dy;
        x += dx, y += dy;
    }
    cout << x << ' ' << y << '\n';
}

int main()
{
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    int _;
    cin >> _;
    while (_--)
        solve();
    return 0;
}

StarryCoding是面向计算机专业学生的综合学习与刷题平台,欢迎同学们的加入!
百度搜索:StarryCoding

在这里插入图片描述

  • 12
    点赞
  • 20
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值