EOJ 2848. 华师大卫星照片

成功捕捉楼上

于 2019-03-13 15:59:36 发布

阅读量610

点赞数 2

分类专栏： EOJ 文章标签： eoj bfs dfs

本文链接：https://blog.youkuaiyun.com/wind528/article/details/88534609

版权

这是一篇关于EOJ 2848题目的解析，主要探讨如何找到一张卫星照片中最大的连通区域。文章通过分析指出，可以使用BFS或DFS解决这个问题，但BFS在效率上更优。接着，博主提供了代码实现部分。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题描述

题目分析

经典题：求最大连通区域。
BFS和DFS皆可实现，不过BFS优于DFS。

代码部分

/********DFS递归实现*********/
#include<bits/stdc++.h>
using namespace std;
#define N 1001
char a[N][N];
int n, m;
//上下左右移动
int go[][2] = {
   
    1, 0,
    -1, 0,
    0, 1,
    0, -1
};
int dfs(int x, int y)
{
   

    if(a[x][y] == '.')
        return 0;
    a[x][y] = '.';
    int ans = 1; //本身自己的1
    for(int i = 0; i < 4; i++)
    {
   
        int nx = x + go[i][0];
        int ny = y + go[i

最低0.47元/天解锁文章