【DBSDFZOJ 4370】小宁的机器人（模拟）

Description

小宁的机器人正位于一个无限的正方形网格中，在任何时刻，机器人都站在其中的一个网格点上，而且他可以向四个方向移动。在机器人残存的记忆中，它的主人小宁要求他做一件事情：给出一个序列a[i]，对于这个序列中的第i个数具有如下操作形式：

先向前（当前面对方向）移动a[i]个单位长度，然后向右（即为顺时针）旋转 90*a[i] 度。已知初始位置为原点（0，0），初始朝向为y轴正方向。小宁已经决定执行这个子程序T次，现给出一个序列a[i]用来描述如何执行机器人的子程序。现在需要你通过你的聪明才智求得结束位置与起始位置的曼哈顿距离。

Input

共N+1行

第一行两个整数N，T，分别表示序列a[i] 长度和执行次数

第2 ~ N+1行，每行一个正整数，表示a[i]

Output

一行，一个整数，表示答案。

Sample Input

3 1

1

2

3

Sample Output

2

Data Constraint

对于前30% n<=1,000 T<=1,000

对于前40% T<=1,000,000

对于 100% n<=10,000 T<=1,000,000,000

解题思路

模拟机器人走的过程，然后根据机器人最后的朝向可以发现规律。

代码

#include<bits/stdc++.h>
using namespace std;
int head=1,nowx=0,nowy=0;
int n,t;
inline void go(int a){                  //前进
switch(head){
case 1:{
nowy+=a;
break;
}
case 2:{
nowx+=a;
break;
}
case 3:{
nowy-=a;
break;
}
case 0:{
nowx-=a;
break;
}
}
}
inline void turn(int a){(head+=a)%=4;}  //转向
int main(){
scanf("%d%d",&n,&t);
for(int i=1;i<=n;++i){
int a;
scanf("%d",&a);
go(a);turn(a);
}
if(head==1)             printf("%lld",1ll*(abs(nowx)+abs(nowy))*t);//朝正向
else if(!(head%2)){                                                //朝左右
switch(t%4){
case 1:{
printf("%lld",1ll*(abs(nowx)+abs(nowy)));
break;
}
case 2:{
printf("%lld",2ll*max(abs(nowx),abs(nowy)));
break;
}
case 3:{
printf("%lld",1ll*(abs(nowx)+abs(nowy)));
break;
}
default:{
printf("0");
break;
}
}
}
else{                                                               //朝反向
if(t%2)   printf("%lld",1ll*(abs(nowx)+abs(nowy)));
else      printf("0");
}
return 0;
}