用C语言的好少 有大佬帮忙看看为啥只有40分吗
  • 板块P1605 迷宫
  • 楼主zw11122
  • 当前回复6
  • 已保存回复6
  • 发布时间2021/3/31 21:49
  • 上次更新2023/11/5 01:18:17
查看原帖
用C语言的好少 有大佬帮忙看看为啥只有40分吗
504460
zw11122楼主2021/3/31 21:49
#include <stdio.h>
#include <stdlib.h>
#define N 10
#define M 6

int m,n,t,i,sum=0;
int sx,sy,fx,fy;
int a[N][M]={0},b[N][M]={0};
int ax[4]={0,0,1,-1},ay[4]={1,-1,0,0};
void dfs(int x,int y)
{
    if(x==fx&&y==fy)
    {
        sum++;
        return;
    }
    b[x][y]=1;
    for(i=0;i<4;i++)
    {
        int xx=x+ax[i];
        int yy=y+ay[i];
        if(xx<1||yy<1||xx>n||yy>m||b[xx][yy]||a[xx][yy])
        {
            continue;
        }
        b[xx][yy]=1;
        dfs(xx,yy);
        b[xx][yy]=0;
    }
}

int main()
{
    int x,y;
    scanf("%d%d%d",&n,&m,&t);
    scanf("%d%d%d%d",&sx,&sy,&fx,&fy);
    for(i=1;i<=t;i++)
    {
      scanf("%d%d",&x,&y);
      a[x][y]=1;
    }
    dfs(sx,sy);
    printf("%d",sum);
    return 0;
}

2021/3/31 21:49
加载中...