40分代码,样例正确,即使是WA的一个数据也正确,需要日后再改进改进
#include <stdio.h>
#include <stdlib.h>
char ans[ 51 ];
int main ( )
{
long long x0, y0, x, y, n, i, a, b, c, d, flag1, flag2, d1, d2;
scanf ( "%lld %lld", &x0, &y0 );
scanf ( "%lld %lld", &x, &y );
scanf ( "%d", &n );
a = b = c = d = flag2 = flag1 = 0;
d1 = x - x0;
d2 = y - y0;
//东(E)南(S)西(W)北(N)
for ( i = 0; i < n; ++ i )
{
scanf ( "%c", &ans[ i ] );
}
for ( i = 0; i < n; ++ i )
{
if ( !flag1 )
{
if ( 'E' == ans[ i ] )
{
++ a;
}
else if ( 'W' == ans[ i ] )
{
-- b;
}
if ( a == d1 || b == d1 )
{
flag1 = 1;
}
}
if ( !flag2 )
{
if ( 'N' == ans[ i ] )
{
++ c;
}
else if ( 'S' == ans[ i ] )
{
-- d;
}
if ( c == d2 || d == d2 )
{
flag2 = 1;
}
}
if ( flag1 && flag2 )
{
printf ( "%lld\n", x + y - x0 - y0 );
break;
}
}
if ( !flag1 || !flag2 )
{
puts ( "-1" );
}
system ( "pause" );
return 0;
}