50分,WA
  • 板块P1605 迷宫
  • 楼主0LCH0
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/1/20 10:38
  • 上次更新2024/1/20 13:14:38
查看原帖
50分,WA
1042158
0LCH0楼主2024/1/20 10:38
#include<bits/stdc++.h>
using namespace std;
int ans,n,m,mapp[6][6],fx,fy,dx[4]={0,0,1,-1},dy[4]={-1,1,0,0},sx,sy,zx,zy,t;
bool bj[6][6];
void dfs(int x,int y)
{
    if(x==fx&&y==fy)
    {
        ans++;
        return;
    }
    else
    {
        for(int i=1;i<=3;i++)
        {
            if(bj[x+dx[i]][y+dy[i]]==0&&mapp[x+dx[i]][y+dy[i]]==1)
            {
                bj[x][y]=1;
                dfs(x+dx[i],y+dy[i]);
                bj[x][y]=0;
            }
        }
    }
}
int main()
{    
    cin>>n>>m>>t>>sx>>sy>>fx>>fy;
    for(int ix=1;ix<=n;ix++){
    	for(int iy=1;iy<=m;iy++){
    		mapp[ix][iy]=1;
		}
	}
    for(int i=1;i<=t;i++){
    	cin>>zx>>zy;
    	mapp[zx][zy]=0;
	}
    dfs(sx,sy);
    cout<<ans;
    return 0;
}
2024/1/20 10:38
加载中...