文章

38

粉丝

56

获赞

67

访问

4.1k

头像
岛屿数量 题解:很怪,虽然AC了但感觉题目的数据设置的有问题。
P5223 中国科学技术大学2022年机试题
发布于2025年3月3日 14:00
阅读数 91

//欠缺、深搜广搜类问题熟练度过低,需专门背诵模板
#include <bits/stdc++.h>
using namespace std;

int all[305][305];
int vis[305][305];
int fx[4][2]={1,0,-1,0,0,1,0,-1};//四个方向

void dfs(int x,int y)
{
    vis[x][y]=1;
    for(int i=0;i<4;i++)//4个方向
    {
        int dx=x+fx[i][0];
        int dy=y+fx[i][1];
        if(all[dx][dy]==1&&vis[dx][dy]==0)
        {
            dfs(dx,dy);
        }
    }    
}

int main()
{
    int m,n;
    cin>>m>>n;
    n++;//请问是我基础知识学的不好还是题目设置有问题?为什么输入m,n分别为4,4的时候,实际却要求输入4*5的数组?本来是WA,带上这句就AC了
    if(m==0||n==0) cout<<0;
    else
    {
     ...

登录查看完整内容


登录后发布评论

1 条评论
zxjrheaven VIP
2025年3月3日 17:44

下午5点复看,题目已修正,问题终结

赞(0)