C++语言写的迷宫小程序

#include <iostream> #include<fstream> #include<malloc.h> using namespace std; ifstream fin("迷宫.in"); struct Node { int k1; int k2; }; struct stack { Node* base; Node* top; }; int main() { int i,j; stack A; A.base=A.top=(Node*)malloc(sizeof(Node)*100); int a[10][10]; for(i=0;i<10;i++) for(j=0;j<10;j++) { fin>>a[i][j]; } i=1;j=1; do { if(a[i+1][j]!=1&&a[i][j+1]!=1&&a[i-1][j]!=1&&a[i][j-1]!=1) { a[i][j]=2; A.top--; i=A.top->k1; j=A.top->k2; } else if(a[i+1][j]==1) { A.top->k1=i; A.top->k2=j; A.top++; a[i][j]=2; i++; } else if(a[i][j+1]==1) { A.top->k1=i; A.top->k2=j; A.top++; a[i][j]=2; j++; } else if(a[i-1][j]==1) { A.top->k1=i; A.top->k2=j; A.top++; a[i][j]=2; i--; } else if(a[i][j-1]==1) { A.top->k1=i; A.top->k2=j; A.top++; a[i][j]=2; i--; } }while(i<8||j<8); while(A.base!=A.top) { cout<<"("<<A.base->k1<<","<<A.base->k2<<")"; A.base++; } cout<<"("<<"8"<<","<<"8"<<")"; return 0; }