P2689 东南西北 洛谷

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;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值