一道残阳铺水中,半江瑟瑟半江红
  • 板块P1605 迷宫
  • 楼主Ylm_201125
  • 当前回复3
  • 已保存回复3
  • 发布时间2025/7/30 18:32
  • 上次更新2025/7/31 09:25:32
查看原帖
一道残阳铺水中,半江瑟瑟半江红
1647152
Ylm_201125楼主2025/7/30 18:32

40分求调!!!

代码:

#include<bits/stdc++.h>
using namespace std;
int m,n,k,qx,qy,ex,ey,x,y,c;
char a[20][20];
int dp_x[5]= {0,0,1,0,-1},dp_y[5]= {0,1,0,-1,0};
void dfs(int x,int y)
{
    if(x==ex && y==ey)
    {
        c++;
        return;
    }
    for(int i=1; i<=4; i++)
    {
        int xn=x+dp_x[i];
        int yn=y+dp_y[i];
        if(xn<1 || xn>n || yn<1 || yn>m)
        {
            continue;
        }
        if(a[xn][yn]!='1')
        {
            a[xn][yn]='1';
            dfs(xn,yn);
        }
    }
}
int main()
{
    cin>>n>>m>>k;
    cin>>qx>>qy>>ex>>ey;
    for(int i=1; i<=k; i++)
    {
        cin>>x>>y;
        a[x][y]='1';
    }
    dfs(qx,qy);
    cout<<c;
    return 0;
}

后言:一生要强的本蒟蒻第一次求救,帮调必关!!

2025/7/30 18:32
加载中...