Good Bye 2016 - B

时间:2022-08-20 14:33:35

题目链接:http://codeforces.com/contest/750/problem/B

题意:地球的子午线长度为40000,两极点的距离为20000.现在你从北极出发,按照题目输入方式来走。有规定在北极时只能往南方向走,同理在南极。最后走完后要回到北极。问输入的路线是否合法。

思路:按照题意模拟就好了。定义Point为离北极的距离,初始Point为0,因为起点在北极。

当这次行动为w/e时如果Point为0/20000(在极点)时路线不合法。

当这次行动为n时,如果Point为20000(在南极)时路线不合法。

当这次行动为s时,如果Point为0(在北极)时路线不合法。

另外假设这次行动为s,并且要走的距离超过从当前位置到达南极的距离时也是不合法(不能从另一端绕圈)。同理其他情况。

#define _CRT_SECURE_NO_DEPRECATE
#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
#include<stdio.h>
#include<queue>
#include<vector>
#include<stack>
#include<map>
#include<set>
#include<time.h>
#include<cmath>
using namespace std;
typedef long long int LL;
const int MAXN = + ;
const int MAXL = ;
struct Node{
int dis;
char dir[];
}ope[MAXN];
int main(){
//#ifdef kirito
// freopen("in.txt", "r", stdin);
// freopen("out.txt", "w", stdout);
//#endif
// int start = clock();
int n;
while (scanf("%d", &n) != EOF){
for (int i = ; i < n; i++){
scanf("%d %s", &ope[i].dis, ope[i].dir);
}
int Point = ; bool flag = true;
for (int i = ; i < n&&flag; i++){
if (ope[i].dir[] == 'W' || ope[i].dir[] == 'E'){
if (Point == || Point == MAXL){
flag = false;
}
}
else if (ope[i].dir[] == 'N'){
if (Point == ){
flag = false;
}
else{
if (ope[i].dis > Point){
flag = false;
}
else{
Point -= ope[i].dis;
}
}
}
else{
if (Point == MAXL){
flag = false;
}
else{
if (ope[i].dis > (MAXL - Point)){
flag = false;
}
else{
Point += ope[i].dis;
}
}
}
//printf("%d\n", Point);
}
printf(flag == true && Point == ? "YES\n" : "NO\n");
}
//#ifdef LOCAL_TIME
// cout << "[Finished in " << clock() - start << " ms]" << endl;
//#endif
return ;
}