HDU-1035 Robot Motion

HDU-1035 Robot Motion

题目链接：HDU-1035

题目大意：判断机器人能否从区域内走出去，如果能，输出他需要走的步数，如果不能走出在里面陷入了循环，输出一次循环的次数以及进入循环前走的步数

解题思路：运用map集合的特性 将位置设为key 将从起点开始到当前位置的步数作为value 进去死循环即可 如果到了边界就跳出来输出最大步数
如果进入循环就输出循环起点的步数（通过map）以及一循环的步数（通过最大步数sum和map）

代码块：

#include<iostream>
#include<cstring>
#include<map>
using namespace std;

int m, n, start;
char arr[101][101];
typedef pair<int, int> p;
map<p, int> mapA;

int main(){
	while(cin>>m>>n>>start){
		if(!(m + n + start)) break;
		// 输入部分 
		for(int i = 1; i <= m; i++){
			for(int j = 1; j <= n; j++){
				cin>>arr[i][j];
			}
		}
		int x = 1, y = start;
		int sum = 0; 
		bool isU = false;
		while(x >= 1 && x <= m && y >= 1 && y <= n){
			if(mapA[p(x, y)] != 0){
				cout<<mapA[p(x,y)]-1<<" step(s) before a loop of "<<sum-mapA[p(x,y)]+1<<" step(s)"<<endl;
				isU = true;
				break;
			} 
			mapA[p(x,y)] = ++sum;
			if(arr[x][y] == 'N'){
				x--;
			}else if(arr[x][y] == 'S'){
				x++;
			}else if(arr[x][y] == 'W'){
				y--;
			}else if(arr[x][y] == 'E'){
				y++;
			}
		} 
		if(!isU) cout<<sum<<" step(s) to exit"<<endl;
		mapA.clear();
	}
	return 0;
}