ZOJ-1708

最新推荐文章于 2024-04-18 23:25:48 发布

心之痕

最新推荐文章于 2024-04-18 23:25:48 发布

阅读量687

点赞数

分类专栏：水题模拟 ZOJ 文章标签： ZOJ

本文链接：https://blog.csdn.net/xhldtc/article/details/39187965

版权

ZOJ 同时被 3 个专栏收录

546 篇文章 3 订阅

订阅专栏

水题

43 篇文章 0 订阅

订阅专栏

模拟

41 篇文章 0 订阅

订阅专栏

超水模拟题，随便搞搞就行了

#include<cstdio>

using namespace std;

namespace
{
    int m, n, q;
    char s[11][11];

    void solve()
    {
        int i = 0, j = --q, step = 0;
        while (i >= 0 && i < m && j >= 0 && j < n)
        {
            char c = s[i][j];
            s[i][j] = step++;
            if (c > 'A')
            {
                if (c == 'E')
                    j++;
                else if (c == 'W')
                    j--;
                else if (c == 'N')
                    i--;
                else
                    i++;
            }
            else
            {
                printf("%d step(s) before a loop of %d step(s)\n", c,
                       step - c - 1);
                return;
            }
        }
        printf("%d step(s) to exit\n", step);
    }
}

int main()
{
    while (scanf("%d %d %d", &m, &n, &q), m)
    {
        for (int i = 0; i < m; i++)
            scanf("%s", s[i]);
        solve();
    }
    return 0;
}