全WA,样例没过

P1141 01迷宫

0LCH0 @ 2024-01-18 08:37:43

#include<bits/stdc++.h>
using namespace std;
int n,m,ans[1010*1010],cnt,dx[4]={0,1,0,-1},dy[4]={0,1,0,-1},a[1010][1010];
char s[10000][10000],c;
int num[1010][1010];
void dfs(int x, int y)
{
    if (!x || !y || x > n|| y > n ) return;
    num[x][y]=cnt;
    ans[cnt]++;
    for(int i=0,tx,ty;i<4;i++){
        tx=x+dx[i];
        ty=y+dy[i];
        if(!num[tx][ty] && a[tx][ty]!=a[x][y])
            dfs(tx,ty);
    }
}
int main()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++)
        {
            cin>>c;
            a[i][j]=c-'0';
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            if(!num[i][j]){
                cnt++;
                dfs(i,j);
            }
        }
    }
    for(int i=1,qx,qy;i<=m;i++){
        cin>>qx>>qy;
        printf("%d\n",ans[num[qx][qy]]);
    }
    return 0;
}

by 编码落寞 @ 2024-01-18 09:46:23

@0LCH0

你的dx、dy设置错了吧


by 0LCH0 @ 2024-01-18 09:54:09

@编码落寞 ?


by shifeiTy @ 2024-01-30 16:05:16

@0LCH0 的确是错的。

应该是dx[]={-1,0,0,1},dy[]={0,-1,1,0},


by 0LCH0 @ 2024-01-30 21:13:59

@shifeiTy 谢谢大佬,过了


by shifeiTy @ 2024-01-31 08:06:51

@0LCH0 你那个实际上只探查了三个点,而且都不是对的。

……… -1 0 1

-1 | -1,-1 。-1,0。-1,1

0 | 0,-1。 0,0。 0,-1

1 |1,-1。 1,0。 1,1

应该是这个样子的(以中间那个点为圆心)


by 0LCH0 @ 2024-01-31 08:11:01

@shifeiTy 谢谢Thanks♪(・ω・)ノ


by shifeiTy @ 2024-01-31 08:52:47

@0LCH0 不用谢


|