第六个点WA,求调
  • 板块P1605 迷宫
  • 楼主penzxy
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/8/10 16:55
  • 上次更新2024/8/10 18:19:24
查看原帖
第六个点WA,求调
1040193
penzxy楼主2024/8/10 16:55
#include<bits/stdc++.h>
using namespace std;
int q[1001][1001];
int sum=0;
int n,m,t,a,b,c,d,x,y;
void dfs(int a2,int b2){
	if(a2<1||b2<1||a2>n||b2>m)
		return;
	if(a2==c&&b2==d){
		sum++;
		return;
	}	
	if(q[a2][b2]==0)
		return;
	q[a2][b2]=0;
	dfs(a2+1,b2);
	dfs(a2,b2+1);
	dfs(a2-1,b2);
	dfs(a2,b2-1);
	q[a2][b2]=1;
}
int main(){
    cin>>n>>m>>t>>a>>b>>c>>d;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            q[i][j]=1;
    for(int i=1;i<=t;i++){
        cin>>x>>y;
        q[x][y]=0;
    }
    dfs(a,b);
    cout<<sum<<endl;
    return 0;
}
2024/8/10 16:55
加载中...