更新:刚刚试了一下,long long无论在g++ 或是 g++11均 ac,活久见,可能是之前int改成long long之后就能ac但我一直没提交?果然人饿的时候脑子也不好使,恰饭去了。
之前在pta上刷题没有输入多组数据的情况,所以熟悉一下北邮oj系统,结果第一道题就卡了半天。为啥long long就不对,long就正确?
直接上代码:
#include <cstdio>
#include <cstring>
#include <string>
using namespace std;
const int MAX = 1000009;
int main() {
int t, sx, sy, ex, ey;
while (scanf("%d%d%d%d%d", &t, &sx, &sy, &ex, &ey) != EOF) {
char wd[MAX];
scanf("%s", wd);
long dx, dy; //long long 显示答案错误
dx = sx - ex;
dy = sy - ey;
int i = 0, time = 0;
while (dx != 0 || dy != 0) {
if (i == t) {time = -1; break;}
switch(wd[i++]) {
case 'E':
if (dx < 0) dx++;
break;
case 'W':
if (dx > 0) dx--;
break;
case 'S':
if (dy > 0) dy--;
break;
case 'N':
if (dy < 0) dy++;
break;
}
time++;
}
printf("%d\n", time);
}
return 0;
}