您现在的位置是:主页 > news > 看手机的网站叫什么/企业如何做网络推广
看手机的网站叫什么/企业如何做网络推广
admin2025/5/23 6:55:51【news】
简介看手机的网站叫什么,企业如何做网络推广,重庆网站建设培训,生成网站有吗免费的*昨天总结了将二维数组抽象为平面直角坐标系进行处理的思路,今天再分享一道类似方法的综合题。请看题目: . 问题描述 机器人按照给定的指令在网格中移动,指令有以下四种: N 向北(上)移动 S 向南࿰…
*昨天总结了将二维数组抽象为平面直角坐标系进行处理的思路,今天再分享一道类似方法的综合题。请看题目:
.
问题描述
机器人按照给定的指令在网格中移动,指令有以下四种:
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
还是那句话,讲一个看似复杂的大问题逐一分解为一个一个的小问题进行解决,最后整合,问题就迎刃而解。
【将二维字符数组置入自己构建的坐标系中】
我们会遇到以下问题:
①机器人的初位置有偏移:
由于输入的c是行数,而我们创建的数组是从0开始的。所以机器人的初位置是(c-1,0)。
②如何让机器人移动:
当然这样的移动是虚拟的。用(y,x)表示出机器人的虚拟坐标(注意是(y,x)而不是(x,y)),每一次的移动由if判断,x和y的加减来实现。
③如何判断是否已经走出去了:
用while循环套在整个判断移动累加程序之外,一旦越界,就不在进行判断和移动。
④如何判断机器人陷入了死循环:
这是本问题最难以解决的问题。如果要判断是否陷入死循环,就是要判断是否走到了之前走到过的格子上去。那么,我们不得不把之前所走过的坐标都给记录下来,然后遍历判断。一旦判断为陷入死循环,那么就要break出大while循环,进行最后的输出。
.
.
.
解决了这些问题,我们就可以写完整代码了:
#include<stdio.h>
#include<string.h>int main(void)
{int n,m,c; //网格行数N、列数M和初始时刻机器人所在的列C(从网格最左边开始,以1为基准计数)。scanf("%d %d %d",&n,&m,&c);char str[n][21];int i;for (i=0; i<=n-1; i++){scanf("%s",str[i]);}int x,y; //x和y记录机器人的位置坐标x=c-1; //进入的位置(c-1,0)y=0;int num=0; //记录步数int passed[m*n][2]; //存放已经走过的格子的坐标x=passed[?][0]||y=passed[?][1],一旦有坐标重复,说明开始死循环int k=0;int flag=0;while (x>=0 && x<=m-1 && y>=0 && y<=n-1) //边界{if (str[y][x]=='N') { passed[k][0]=x; passed[k][1]=y; y--; num++; } //存入位置坐标后移动else if (str[y][x]=='S') { passed[k][0]=x; passed[k][1]=y; y++; num++; }else if (str[y][x]=='E') { passed[k][0]=x; passed[k][1]=y; x++; num++; }else if (str[y][x]=='W') { passed[k][0]=x; passed[k][1]=y; x--; num++; }else ;//每走一步,都要判断是否陷入死循环for (i=0; i<=k; i++){if (x==passed[i][0] && y==passed[i][1])flag++;}if (flag!=0) break; //死循环的情况k++;}if (flag!=0) printf("loop %d",num);else printf("out %d",num);return 0;
}
不足之处,请多多指正!