东北大学acm训练第四周（搜索）

#include<bits/stdc++.h>
using namespace std;
int n,m,t,sx,sy,fx,fy,a,b,ans;
int mp[6][6];
int mx[]={0,0,1,-1};
int my[]={1,-1,0,0};
void dfs(int x,int y){
	if(x==fx&&y==fy){
		++ans;return;
	}
	for(int i=0;i<4;++i){
		if(x+mx[i]>=1&&x+mx[i]<=n&&y+my[i]>=1&&y+my[i]<=m&&!mp[x+mx[i]][y+my[i]]){
			mp[x+mx[i]][y+my[i]]=1;
			dfs(x+mx[i],y+my[i]);
			mp[x+mx[i]][y+my[i]]=0;
		}
	}
}
int main(){
	cin>>n>>m>>t>>sx>>sy>>fx>>fy;
	while(t--){
		cin>>a>>b;
		mp[a][b]=1;
	}
	mp[sx][sy]=1;
	dfs(sx,sy);
	cout<<ans;
}

#include<bits/stdc++.h>
using namespace std;
int dx[]={1,1,-1,-1,2,2,-2,-2};
int dy[]={2,-2,2,-2,1,-1,1,-1};
queue<pair<int,int>>q;
int f[405][405],n,m,x,y;
bool check[405][405];
void bfs(){
	q.push({x,y});
	while(!q.empty()){
		int nowx=q.front().first,nowy=q.front().second;
		q.pop();
		for(int i=0;i<8;++i){
			if(nowx+dx[i]>=1&&nowx+dx[i]<=n&&nowy+dy[i]>=1&&nowy+dy[i]<=m&&!check[nowx+dx[i]][nowy+dy[i]]){
				check[nowx+dx[i]][nowy+dy[i]]=true;
				q.push({nowx+dx[i],nowy+dy[i]});
				f[nowx+dx[i]][nowy+dy[i]]=f[nowx][nowy]+1;
			}
		}
	}
}
int main(){
	cin>>n>>m>>x>>y;
	f[x][y]=0;check[x][y]=true;
	bfs();
	for(int i=1;i<=n;++i){
		for(int j=1;j<=m;++j){
			if(check[i][j]){
				printf("%-5d",f[i][j]);
			}else{
				printf("%-5d",-1);
			}
		}
		cout<<endl; 
	}
}