#10124. 机器人

PartPartPart 111 读题
题目描述:

在一个无限大的二维坐标系中,有一个机器人在原点(面朝什么方向都随意hhh)。
同时他拥有一个长度为nnn的命令序列。
其中第iii个命令会让它向当前方向移动aia_iai个位置,然后顺时针旋转ai∗90a_i*90ai90度。
同时,它会重复执行这个命令序列TTT次,求它最后停下来的位置和原点的曼哈顿距离(求得是曼哈顿距离所以一开始面朝什么方向都随意)。

输入格式:

第一行包括两个正整数n,Tn,Tn,T
第二行包括nnn个用空格隔开的正整数aia_iai

输出格式:

一行一个非负整数,求机器人最后停下来的位置和原点的曼哈顿距离。

输入样例1:

5 3
1 2 3 4 5

输出样例1:

9

输入样例2:

10 100
97 46 39 12 54 89 32 76 88 100

输出样例2:

0

数据范围与提示:

对于60%的数据:1≤n,T,ai≤500对于 60\%的数据 :1≤n,T,a_i≤500对于60%的数据:1n,T,ai500
对于100%的数据:1≤n,T,ai≤5×105对于 100\%的数据 : 1≤n,T,a_i≤5\times10^5对于100%的数据:1n,T,ai5×

评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值