迷宫问题

迷宫问题

#include#include#include#include using namespace std;//vector >res;int n=0;bool help(vector >&record,int i,int j){ if(record[i][j]==1||record[i][j]==-1)return false; if(record[i][j]==0&&i==(record.size()-1)&&j==(record[0].size()-1)) return true; int tmp=record[i][j]; record[i][j]=-1; if((i+1=0&&help(record,i,j-1)) ||(i-1>=0&&help(record,i-1,j))) ) { res.push_back(vector(2,-1)); res[n][0]=i; res[n][1]=j; n++; return true; } record[i][j]=tmp; return false;}int main(void) { //res.clear(); int M,N; cin>>M>>N; vector >record(M,vector(N,-1)); for(int i=0;i>record[i][j]; } } if(help(record,0,0)) { //cout<=0;i--) { cout<<'('<

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。