EOJ 2848. 华师大卫星照片

最新推荐文章于 2026-05-10 16:35:21 发布

原创

最新推荐文章于 2026-05-10 16:35:21 发布 · 685 阅读

标签

#eoj #bfs #dfs

收录于

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

原题描述

题目分析

经典题：求最大连通区域。
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