NOJ [1257] Get Lost

ColorWaterer

于 2014-11-17 23:28:03 发布

阅读量470

点赞数

CC 4.0 BY-SA版权

分类专栏：出给12届新生的题

本文链接：https://blog.youkuaiyun.com/ColorWaterer/article/details/41224399

出给12届新生的题专栏收录该内容

12 篇文章

订阅专栏

这篇博客讨论了一个关于在网格上按照给定方向行走的问题。输入包括网格的大小和起点坐标，以及网格上的字符指示行走方向（N,S,W,E）。程序通过遍历网格并检查当前位置是否已访问过或是否超出边界来判断行走路径。最终输出YES表示到达边界，NO表示返回已访问过的格子。

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

链接地址： http://acm.nbut.cn/Problem/view.xhtml?id=1257

模拟题，按照当前所站的位置的NSWE来走。

当走到地图外面去了，YES。

当走到以前走过的格子，NO。

出题代码：

#include <set>
#include <list>
#include <stack>
#include <queue>
#include <cmath>
#include <cstdio>
#include <vector>
#include <iomanip>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>
using namespace std;

int m, n;
int v[22][22];
char t[22][22];

int main()
{
 while (~scanf("%d%d", &m, &n))
 {
  int x, y;
  scanf("%d%d", &x, &y);
  memset(v, 0, sizeof(v));
  for (int i = 0; i < m; i++)
  {
   scanf("%s", t[i]);
  }
  while (1)
  {
   if (x < 0 || y < 0 || x == m || y == n)
   {
    printf("YES\n");
    break;
   }
   if (v[x][y])
   {
    printf("NO\n");
    break;
   }
   v[x][y] = 1;
   if (t[x][y] == 'N') x--;
   else if (t[x][y] == 'S') x++;
   else if (t[x][y] == 'W') y--;
   else if (t[x][y] == 'E') y++;
  }
 }

 return 0;
}