DALAO help!!
  • 板块P1141 01迷宫
  • 楼主Aoxiangcar
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/11/21 22:15
  • 上次更新2023/11/22 12:50:08
查看原帖
DALAO help!!
969320
Aoxiangcar楼主2023/11/21 22:15
#include<iostream>
using namespace std;
int n,m,cnt=0,fx[]={1,-1,0,0},fy[]={0,0,1,-1};
char map[1002][1002];
bool bt[1002][1002]={};
void bfs(int x,int y)
{
    int a;
    for(int i=0;i<4;i++)
    {
        if(map[x][y]=='0')
        {
            a=1;
        }
        else
        {
            a=0;
        }
        x+=fx[i];
        y+=fy[i];
        if(x<1||x>n||y<1||y>n)
        {
        	x+=fx[i];
        	y+=fy[i];
        	continue;
		}
        if(map[x][y]!=char(a+48)||bt[x][y]==true)
        {
            x-=fx[i];
            y-=fy[i];
            continue;
        }
        bt[x][y]=true;
        cnt++;
        x-=fx[i];
        y-=fy[i];
    }
}
int main()
{
    cin>>n>>m;
    int ii,jj;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            cin>>map[i][j];
        }
    }
    for(int i=0;i<m;i++)
    {
        cin>>ii>>jj;
        for(int q=1;q<=n;q++)
        {
            for(int j=1;j<=n;j++)
            {
                bfs(ii,jj);
            }
        }
        cout<<cnt<<endl;
        cnt=0;
    }  
    return 0;
}

为什么样例都过不了啊

2023/11/21 22:15
加载中...