HDU 1035

E_Windrunner

于 2012-03-07 13:16:31 发布

阅读量787

点赞数

CC 4.0 BY-SA版权

分类专栏： HDU 文章标签： ini

本文链接：https://blog.youkuaiyun.com/E_Windrunner/article/details/7328423

HDU 专栏收录该内容

86 篇文章

订阅专栏

本文探讨了一种算法，用于解决在特定字符数组中从指定起点到终点的路径寻优问题，并计算所需步数。该算法通过遍历数组并根据字符指示（如‘W’、‘N’、‘E’、‘S’）调整位置，同时考虑边界条件，最终输出到达目标或退出路径所需的步骤数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<string.h>
int main()
{
    int n,m,k,i,j,vis[20][20],flag,step,step1;
    char s[20][20];
    while(scanf("%d%d%d",&n,&m,&k)&&!(n==0&&m==0&&k==0))
    {
        getchar();
        step=0;
        step=0;
        step1=0;
        flag=0;
        memset(vis,0,sizeof(vis));
        for(i=0;i<n;i++)
            gets(s[i]);
        i=0;
        while(!vis[i][k-1])
        {
            vis[i][k-1]=1;
            if(s[i][k-1]=='W')
            {
                k--;
                step++;
                if(k-1<0)
                {
                    flag=1;
                    break;
                }
            }
            else if(s[i][k-1]=='N')
            {
                i--;
                step++;
                if(i<0)
                {
                    flag=1;
                    break;
                }
            }
            else if(s[i][k-1]=='E')
            {
                k++;
                step++;
                if(k-1>=m)
                {
                    flag=1;
                    break;
                }
            }
            else
            {
                i++;
                step++;
                if(i>=n)
                {
                    flag=1;
                    break;
                }
            }
        }
        if(!flag)
        {
            memset(vis,0,sizeof(vis));
            while(!vis[i][k-1])
        {
            vis[i][k-1]=1;
            if(s[i][k-1]=='W')
            {
                k--;
                step1++;
            }
            else if(s[i][k-1]=='N')
            {
                i--;
                step1++;
            }
            else if(s[i][k-1]=='E')
            {
                k++;
                step1++;
            }
            else
            {
                i++;
                step1++;
            }
        }
        }
        if(flag)
            printf("%d step(s) to exit\n",step);
        else
            printf("%d step(s) before a loop of %d step(s)\n",step-step1,step1);
    }
}