全RE,求调!在线等,急!
  • 板块P1605 迷宫
  • 楼主drachess
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/1/13 09:50
  • 上次更新2025/1/13 10:37:16
查看原帖
全RE,求调!在线等,急!
1122851
drachess楼主2025/1/13 09:50
#include<bits/stdc++.h>
using namespace std;

int mp[6][6];
bool vis[6][6];
int dx[4]={0,0,1,-1};
int dy[4]={-1,1,0,0};
int sum,sx,sy,fx,fy,t,n,m,l,r;

void dfs(int x,int y){
    if(x==fx&&y==fy){
        sum++;
        return;
    }
    else{
        for(int i=0;i<=3;i++){
            if(vis[x+dx[i]][y+dy[i]]==0 && mp[x+dx[i]][y+dy[i]]==0){
                vis[x][y]=1;
                dfs(x+dx[i],y+dy[i]);
                vis[x][y]=0;
            }    
        } 
    }
}
int main(){
    cin>>n>>m>>t;
    cin>>sx>>sy; 
    cin>>fx>>fy;
    
    for(int i=1;i<=t;i++)
    {
        cin>>l>>r;
        mp[l][r]=1;
    }
    dfs(sx,sy);
    cout<<sum;
    
    return 0;
}
2025/1/13 09:50
加载中...