[小白算法入门] A.坐标变换算法题解

最新推荐文章于 2024-08-23 15:43:39 发布

原创最新推荐文章于 2024-08-23 15:43:39 发布 · 731 阅读

9 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #c++

StarryCoding入门教育赛 3
比赛链接：https://www.starrycoding.com/contest/8

题目描述

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

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

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

输入格式

第一行一个整数 $\le T \le 100)$ 表示样例个数。

对于每一个样例：

第一行 $1$ 个整数 $\le n \le 10^5)$ 。

接下来 $n$ 行，每行描述一次“瞬移”，两个整数表示 $dy(-10^3 \le dx, dy \le 10^3)$ 。

数据保证 $\le \sum n \le 2 \times 10^5$ 。

输出格式

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

输入样例1

输出样例1

题解

这是一道很简单的语法题，考察输入输出、循环结构和数学运算。

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