6kyu—maze runner

拟声词*4

于 2021-06-06 22:37:55 发布

阅读量122

点赞数 1

分类专栏：笔记

本文链接：https://blog.csdn.net/weixin_53054309/article/details/117638073

版权

笔记专栏收录该内容

29 篇文章 0 订阅

订阅专栏

#include <stddef.h>
char *maze_runner(const int *maze, size_t n, const char 	*directions) {

  int start, line, column, current;
  for( start = 0; start < n * n; start++ )
  if( maze[start] == 2 )
     break;//找到起点

  line = start / n;
  column = start % n;

while( *directions )
{
if( *directions == 'N' )
  line-=1;
else if( *directions == 'S' )
  line+=1;
else if( *directions == 'E' )
  column+=1;
else 
  column-=1;

current = line * n + column;
if( line < 0 || line >=n || column < 0 || column >=n || maze[current] == 1)//判断是否存在越界情况或碰到墙壁
  return "Dead";
else if(maze[current] == 3 )
  return "Finish";

directions++;
  }

  return "Lost";
}