c++全TLE求助
  • 板块P1605 迷宫
  • 楼主zjhzs666
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/3/31 18:56
  • 上次更新2023/10/23 19:56:41
查看原帖
c++全TLE求助
866692
zjhzs666楼主2023/3/31 18:56
#include<bits/stdc++.h>
using namespace std;
int n,m,t,qn,qm,zn,zm,a[10][10],s,h,b[10][10];
int dx[4]={0,0,1,-1};
int dy[4]={-1,1,0,0};
void f(int x,int y){
	if(x==zn&&y==zm){
		s++;
		return ;
	}
	else{
	for(int i=0;i<=3;i++){
		if(a[x+dx[i]][y+dy[i]]==0&&b[x+dx[i]][y+dy[i]]==0){
                b[x][y]=1;
                f(x+dx[i],y+dy[i]);
                b[x][y]=0;
            }    
	}
	}
}
int main(){
	int l,r;
	cin>>n>>m>>t>>qn>>qm>>zn>>zm;
	for(int i=1;i<=t;i++){
		cin>>l>>r;
		a[l][r]=1;
	}
	f(qn,qm);
	cout<<s;
	return 0;
} 

求大佬指点一二,QAQ

2023/3/31 18:56
加载中...