迷宫和马的遍历

迷宫

#include <bits/stdc++.h>
using namespace std;

int a[6][6];
int b[6][6];
int dx[4]={0,0,1,-1};
int dy[4]={-1,1,0,0};
int t,fx,fy,sx,sy,T,n,m,l,r;
void walk(int x,int y){
	if(x==fx&&y==fy){
		t++;
		return;
	}else{
		for(int i=0;i<=3;i++){
			if(b[x+dx[i]][y+dy[i]]==0&&a[x+dx[i]][y+dy[i]]==1){
				b[x][y]=1;//标记已经走过的方格
				walk(x+dx[i],y+dy[i]);//嵌套函数
				b[x][y]=0;//恢复
			}
		}
	}
}
int main(){
	cin>>n>>m>>T;
	for(int p=1;p<=n;p++){
		for(int q=1;q<=m;q++){
			a[p][q]=1;
		}
	}
	cin>>sx>>sy;
	cin>>fx>>fy;
	for(int u=1;u<=T;u++){
		cin>>l>>r;
		a[l][r]=0;//标记障碍物
	}
	walk(sx,sy);
	cout<<t;
	return 0;
}

马的遍历

#include<bits/stdc++.h>
using namespace std;

queue<int> o,p,q;
int n,m,X,Y,a[500][500];
bool vis[500][500];
int xx[9]={0,-1,-2,-2,-1,1,2,2,1};
int yy[9]={0,-2,-1,1,2,2,1,-1,-2};

void W()
{
	int x,y,step;
	while(o.empty()==0){
		x=o.front();
		y=p.front();
		step=q.front();
		a[x][y]=step;
		o.pop();
		p.pop();
		q.pop();
		for(int i=1;i<=8;i++){
			if(x+xx[i]>=1&&x+xx[i]<=n&&y+yy[i]>=1&&y+yy[i]<=m&&vis[x+xx[i]][y+yy[i]]==0){
				vis[x+xx[i]][y+yy[i]]=1;
				o.push(x+xx[i]);
				p.push(y+yy[i]);
				q.push(step+1);
			}
		}
	}
}
int main(){
	cin>>n>>m>>X>>Y;
	o.push(X);
	p.push(Y);
	q.push(0);
	vis[X][Y]=1;
	W();
	
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(vis[i][j]==0){
				cout<<"-1 ";
			}else{
				cout<<a[i][j]<<" ";
			}
		}
		cout<<endl;
	}
	return 0;
}

用STL的queue

o.front() 返回队列的首元素的值

o.pop（）删除队列首元素但不返回其值

o.push(x)在队尾压入新元素，x为新元素

o.empty（）如果队列为空返回true，否则返回false