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

比赛链接: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

在这里插入图片描述

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.hqwc.cn/news/688607.html

如若内容造成侵权/违法违规/事实不符,请联系编程知识网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

制作的3d模型如何用app展示?

要将制作的3D模型在App中展示&#xff0c;通常需要以下几个步骤&#xff1a; 1、准备3D模型&#xff1a;首先&#xff0c;确保你的3D模型是适合移动设备展示的格式&#xff0c;比如fbx、obj、gltf、glb等&#xff0c;这些格式通常被广泛支持&#xff0c;并且对性能影响较小。 …

ardupilot开发 --- opencv 篇

0. 一些概念 官网&#xff1a;https://opencv.org/ 1. 卸载 sudo apt-get --purge remove libopencv sudo apt-get --purge remove libopencv-dev sudo apt-get --purge remove libopencv* sudo apt-get --purge remove opencv sudo apt-get --purge remove *opencv* sudo a…

Java入门基础学习笔记12——变量详解

变量详解&#xff1a; 变量里的数据在计算机中的存储原理。 二进制&#xff1a; 只有0和1&#xff0c; 按照逢2进1的方式表示数据。 十进制转二进制的算法&#xff1a; 除二取余法。 6是110 13是1101 计算机中表示数据的最小单元&#xff1a;一个字节&#xff08;byte&…

3D Web轻量化引擎HOOPS Communicator如何处理DWG文件中的图纸?

在当今工程设计和建筑领域&#xff0c;数字化技术已经成为不可或缺的一部分。HOOPS Communicator作为一种强大的三维数据可视化工具&#xff0c;被广泛应用于处理各种CAD文件&#xff0c;其中包括AutoCAD的DWG格式。在这篇文章中&#xff0c;我们将探讨HOOPS Communicator是如何…

经典多模态大模型

“浅对齐”模型 经典多模态结构BLIP2 Motivation 端到端的进行vision-language预训练成本太大了&#xff0c;之前存在很多预训练好的模型&#xff0c;这篇文章希望能够使用这些训练好的参数&#xff0c;节约成本。 如果直接冻结预训练好的参数&#xff0c;去做下游任务&…

首批|知从科技入选国内首个“汽车网络与数据安全行业全景图”

近日&#xff0c;国内完全专注于汽车网络数据安全领域的领先平台谈思实验室(Taas Labs)发布国内首个“汽车网络与数据安全行业全景图”&#xff0c;知从科技首批入选&#xff0c;标志着其在汽车软件功能安全与信息安全方面的专业实力得到了行业的高度认可。 *汽车网络与数据安全…

2D-3D 转换中,为什么世界坐标要扩充成四维, 图像坐标要扩充成三维?

总结 在计算机视觉和图形学中&#xff0c;将世界坐标扩充成四维&#xff0c;以及图像坐标扩充成三维&#xff0c;是为了便于运用齐次坐标&#xff08;homogeneous coordinates&#xff09;进行坐标变换。这样的做法简化了投影变换的数学表示和计算&#xff0c;特别是在三维场景…

1-2亿条数据需要缓存,如何合理设计存储

单机是不可能的&#xff0c;肯定是分布式存储 数据怎么落&#xff1f; 一般业界有三种解决方案 哈希取余分区 一致性哈希算法分区 哈希槽分区&#xff08;大厂专用&#xff0c;都在用&#xff09;最终的选择

Nginx Location配置详解

目录 一、Location语法结构1、语法结构说明2、各个标识的含义和优先级3、配置请求的根目录4、替换请求的uri 二、Location具体示例1、精确匹配2、正则匹配3、常规字符串匹配 三、调试Location的小技巧 一、Location语法结构 1、语法结构说明 在Nginx官方文档中定义的location…

shopee虾皮跨境商家:月出1000单爆款打造思路!

Shopee爆款打造的方式是需要满足很多特点的&#xff0c;我把它大概归结为了7大要素&#xff1a; 1、顺应平台潮流 通过Shopee前台、市场周报&#xff0c;以及你对这个行业的经验&#xff0c;能够及时掌握平台最近主推产品的信息&#xff0c;又刚好我们店铺里面的商品有能够搭…

最新!TOP200高校!5月ESI排名,公布!

【SciencePub学术】5月9日&#xff0c;ESI数据库更新了2024年5月最新ESI数据。据统计&#xff0c;全球共有9019家科研机构上榜&#xff0c;其中有449所中国内地高校。 ESI&#xff08;基本科学指标数据库&#xff09;是目前世界范围内普遍用以评价高校、学术机构、国家或地区国…

Blazor入门-调用js+例子

参考&#xff1a; Blazor入门笔记&#xff08;3&#xff09;-C#与JS交互 - 半野 - 博客园 https://www.cnblogs.com/zxyao/p/12638233.html 本地环境&#xff1a;win10, visual studio 2022 community 其他例子写了再更新&#xff01; 调用js函数并传递参数 首先要加上injec…