为什么8个MLE?
查看原帖
为什么8个MLE?
1251853
linglu1YGking楼主2025/7/24 08:14
#include<bits/stdc++.h>
using namespace std;

int n,m,t;
int xx,yy,xxx,yyy;
bool mp[6][6];
int ans=0;
int dix[4][2]={{0,-1},{0,1},{-1,0},{1,0}};

void dfs(int x,int y,int step){
	if(x==xxx && y==yyy){
		ans++;
		return ;
	}
	for(int i=0;i<4;i++){
		int nx=x+dix[i][0];
		int ny=y+dix[i][1];
		if(nx>0 && nx<=n && ny>0 && ny<=m && mp[nx][ny]==0){
			dfs(nx,ny,step+1);
			mp[nx][ny]=0;
		}
	}
}


int main(){
	cin>>n>>m>>t;
	cin>>xx>>yy>>xxx>>yyy;
	mp[xx][yy]=1;
	while(t--){
		int p,q;
		cin>>p>>q;
		mp[p][q]=1;
	}
	dfs(xx,yy,0);
	cout<<ans;
	return 0;
}
2025/7/24 08:14
加载中...