30分求调
  • 板块P1605 迷宫
  • 楼主penzxy
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/8/10 12:04
  • 上次更新2024/8/10 13:58:31
查看原帖
30分求调
1040193
penzxy楼主2024/8/10 12:04

我很菜qwq,别骂

#include<bits/stdc++.h>
using namespace std;
int q[101][101];
int sum=0;
int n,m,t,a,b,c,d,x,y;
void dfs(int a,int b){
	if(a<1||b<1||a>n||b>m)
		return;
	if(a==c&&b==d){
		sum++;
		return;
	}	
	if(q[a][b]==1||q[a][b]==2)
		return;
	q[a][b]=1;
	dfs(a+1,b);
	dfs(a,b+1);
	dfs(a-1,b);
	dfs(a,b-1);
	q[a][b]=0;
}
int main(){
    cin>>n>>m>>t>>a>>b>>c>>d;
    for(int i=1;i<=t;i++){
        cin>>x>>y;
        q[x][y]=0;
    }
    for(int i=1;i<=n;i++)
        for(int j=1;j<=m;j++)
            q[i][j]=1;
    dfs(a,b);
    cout<<sum<<endl;
    return 0;
}
2024/8/10 12:04
加载中...