XDOJ 综合编程练习 78题 机器人

XDOJ 综合编程练习 78题 机器人

题目内容

类别
综合

时间限制
1S

内存限制
256Kb

问题描述
机器人按照给定的指令在网格中移动,指令有以下四种:
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 "以及进入循环前走的步数。
XDOJ 综合编程练习 78题 机器人_第1张图片
输入样例1
3 6 5
NEESWE
WWWESS
SNWWWW

输出样例1
out 10

输入样例2
4 5 1
SESWE
EESNW
NWEEN
EWSEN

输出样例2
loop 11

思路

用一个二维的字符数组保存地图, 一个二维整型数组记录节点的访问次数, 每次路过就在对应位置+1.
在走出去之前, 当访问到一个计数不为零的节点时, 说明这是 loop 的情况.

代码

#include 
using namespace std;
/*
loop 时的样例:
输入:
4 5 1
SESWE
EESNW
NWEEN
EWSEN 
输出:
loop 11  
*/
int main(){
     
	int n, m ,c;
	cin >> n >> m >> c;
	char map[n+5][m+5];//地图, +5以防止越界访问 
	int count[n+5][m+5];//计数, 在访问过一点之后在对应的位置上+1; 当遇到一点的值非零时, 代表这是一种loop 
	for(int a = 1;a <= n;a++){
     
		for(int b = 1;b <= m;b++){
     
			cin >> map[a][b];//读入地图 
		}
	}
	
	for(int a = 0;a <= n+4;a++){
     
		for(int b = 0;b <= m+4;b++){
     
			count[a][b] = 0;//count清零 
		}
	}
	
	int posX = c, posY = 1, sum = 0;//sum :步数统计 
	while(posX != 0 && posX != m+1 && posY != 0 && posY != n+1){
     //在还没有走出去时 
		count[posY][posX]++;//在对应的位置上+1 
		switch(map[posY][posX]){
     
			case 'S':{
     
				posY++;
				break;
			}
			case 'N':{
     
				posY--;
				break;
			}
			case 'E':{
     
				posX++;
				break;
			}
			case 'W':{
     
				posX--;
				break;
			} 
		}
		sum++;
		if(count[posY][posX] != 0){
     //遇到一点的值非零时, 代表这是一种loop  
			cout << "loop " << sum << endl;
			return 0;
		}
	}
	cout << "out " << sum << endl;//出来啦 
	return 0;
}

你可能感兴趣的:(XDOJ,C++,XDOJ,上机练习,模拟,综合)