机器人按照给定的指令在网格中移动,判断能否走出网格。

问题描述
机器人按照给定的指令在网格中移动,指令有以下四种:
N 向北(上)移动
S 向南(下)移动
E 向东(右)移动
W 向西(左)移动
如下图所示,在网格1中,机器人初始位于网格第1行第5列,按照网格中的指令,机器人在走出网格前需要10步。在网格2中,机器人初始位于网格第1行第1列,按照网格中的指令,机器人将进入一个循环,永远走不出网格,且在进入循环前走了11步。

在这里插入图片描述

假定机器人初始时刻总是在网格第一行的某一列上,请你写一个程序确定机器人能否走出网格,并输出走出网格或进入循环需要的步数。

输入说明
输入数据第一行为空格分隔的3个整数,分别表示网格行数N、列数M和初始时刻机器人所在的列C(从网格最左边开始,以1为基准计数)。每个网格的行数和列数均不超过20。接下来是N行指令,指令只包含N,S,E和W四种,所有指令之间没有空格。

输出说明
如果机器人可以走出网格,输出"out "加上走出网格需要的步数;如果机器人进入循环不能走出网格,输出"loop "以及进入循环前走的步数。

输入样例
3 6 5
NEESWE
WWWESS
SNWWWW

输出样例
out 10

这道题目的难度较大,要求机器人按照所给的指令在网格中行走,判断能否走出网格并输出步数。我们的思路为: 可以用一个二维字符数组来输入指令,然后我们创立一个二维数字数组,并全部初始化为0。若机器人已经走过这个地方,令这个位置的数字等于1,机器人进行下一步的行走时,判断下一个位置是否为1, 若为1 ,证明机器人陷入了循环,我们输出 loop 及走过的步数即可。若下一个位置超过了数组边界,证明机器人成功走出了网格,我们输出out 及走过的步数即可。
我们的代码及详细注释如下。

#include <stdio.h>

int main()
{
    int m , n , q , i , j;
    scanf("%d %d %d",&m,&n,&q);          									//输入数据
    getchar();																//清除换行符
    char a[m][n];															//定义二维字符数组
    for(i = 0 ; i< m ; i++)
    {
        for(j = 0 ;j < n ; j++)
            {a[i][j] = getchar();}		
        getchar();																//清除换行产生的换行符
    }
		    int num[m][n];														//定义二维数字数组
    for(i = 0 ; i< m ; i++)
    {
        for(j = 0 ;j < n ; j++)
            num[i][j] = 0 ;														//全部初始化为 0
    }
    int bushu = 0 ;																//记录所走的步数
    int hang = 0 ,   lie = q - 1;												//机器人起始位置的行数及列数
    char c =a[hang][lie];
    num[hang][lie] = 1;
    while(hang!=-1&&hang!=m&&lie!=-1&&lie!=n)							//机器人没有走出边界时一直进行循环														
    {
        switch(c)
        {
	        case 'N'  :														//向上走
	        {
	        	hang--; 													//所在行减1
	        	if(num[hang][lie]==1)										//为 1 ,证明陷入了循环
	         		{printf("loop %d",bushu+1);return 0;}  				//步数加 1后输出并结束程序
	         	num[hang][lie] = 1;     		
	         																//让该位置为 1,证明我们已经走过
	         	break ; 
	        }
	        case 'W'  :														//向左走
	        {
	        	lie--; 														//所在列减 1
	        	if(num[hang][lie]==1) 										//为 1 ,证明陷入了循环
	        		{printf("loop %d",bushu+1);return 0;}			//步数加 1 后输出并结束程序
	        	num[hang][lie] = 1;      				
	        															//让该位置为 1 ,证明我们已经走过								           	 
	        	break ; 
	        }
	        case 'S'  :													//向下走		
	        {
	        	hang++; 												//所在行加 1
	        	if(num[hang][lie]==1)								//为 1 ,证明陷入了循环
	        		 {printf("loop %d",bushu+1);return 0;}			//步数加 1 后输出并结束程序
	        	num[hang][lie] = 1;   								
	        														//让该位置为 1 ,证明我们已经走过
	        	break;  	
	        }
	        case 'E'  :												//向右走	
	        {
		        lie++;												//所在列加 1
		        if(num[hang][lie]==1)								//为 1 ,证明陷入了循环
		        	 {printf("loop %d",bushu+1);return 0;}			//步数加 1 后输出并结束程序
		         num[hang][lie] = 1;								
		         													//让该位置为 1 ,证明我们已经走过
		         break;
		    }
	   	}
	        c = a[hang][lie] ;										//获取当前位置的指令
	        bushu++ ;												//走完 1 步,让 bushu 加 1
    }	
    printf("out %d",bushu);					//跳出while循环,证明机器人成功走出了网格。输出 out 及当前步数即可
    																
    return 0;
}

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章