View Code of Problem 3499

#include<bits/stdc++.h>
using namespace std;
int maze[5][5];//表示迷宫 从(0,0)出发到(4,4) 
//找路的方法 
//规定0表示没有走过的地方
//	  1表示墙 2表示可以走通的地方 3表示死路 
//规定每个地方按照下右上左的方法找路 
bool getWay(int i, int j) {
	//注意边界！！！ 
	if(i>=5||j>=5||i<0||j<0) return false;//超过边界 
	if(maze[4][4]==2) {//找到出路 
		return true;
	}else {
		if(maze[i][j]==0) {//没有走过 
			//假设当前位置可以走通
			maze[i][j]=2;
			if(getWay(i+1,j)) {
				return true;
			} else if(getWay(i,j+1)) {
				return true;
			} else if(getWay(i-1,j)) {
				return true;
			} else if(getWay(i,j-1)) {
				return true;
			} else {
				maze[i][j]=3;//死路 
				return false;
			}
		}else {//1 2 3 都不能走 
			return false;
		}
	}
}
int main() {
	for(int i=0; i<5; i++) {
		for(int j=0; j<5; j++) 
			cin>>maze[i][j];
	}
	getWay(0,0);
//	for(int i=0; i<5; i++) {
//		for(int j=0; j<5; j++) 
//			cout<<maze[i][j]<<" "; 
//		cout<<endl;
//	}
	for(int i=0; i<5; i++) {
		for(int j=0; j<5; j++) 
			if(maze[i][j]==2) cout<<"("<<i<<", "<<j<<")"<<endl;
	}
	
}
/*
F:\temp\22445136.119627\Main.cc:2:24: error: bits/stdc++.h: No such file or directory
F:\temp\22445136.119627\Main.cc: In function 'int main()':
F:\temp\22445136.119627\Main.cc:38: error: 'cin' was not declared in this scope
F:\temp\22445136.119627\Main.cc:48: error: 'cout' was not declared in this scope
F:\temp\22445136.119627\Main.cc:48: error: 'endl' was not declared in this scope
*/