本题为【2024 单县青少年算法设计与编程大赛】第四题的提交窗口。

点我下载完整试卷4 湿地保护 (wetland.cpp/in/out, 1s, 512MB) 4.1 题目背景
湿地与森林、海洋并称为地球上三大生态系统，在抵御洪水、调节气候、涵养水源、降解污染 物、应对气候变化、维护全球碳循环和保护生物多样性等方面，发挥着不可替代的重要作用，被誉 为“地球之肾”、“物种宝库”和“储碳库”，是保障国家生态安全和经济社会可持续发展的重要战略资源 和稀缺资源。 可以说，湿地是人类最重要的环境资本之一，也是自然界富有生物多样性和较高生产力的生态 系统。
4.2 题目描述 地方有很多湿地。保护区的工作人员小斗正在检测一块湿地的恢复情况。 具体的，这块湿地可以使用一个 n × m 的字符矩阵来描述。湿地中，有一条闭合的生态恢复 圈，以下称之为圈。在字符矩阵中，圈使用字符 A 来表示，其余的部分均用字符 w 来表示。对于这 块湿地而言，圈内部（包括圈上）的湿地已经恢复的差不多了，是已恢复部分；圈以外的湿地还没 有完全恢复，是未恢复部分。 现在小斗想知道，当前这块湿地中的已恢复部分面积比未恢复部分面积多多少？此处某部分的 面积为该部分在字符矩阵中覆盖的字符数目。 注意，生态恢复圈在图上是一条八连通的闭合曲线。
4.3 输入格式
第 1 共两个正整数 n, m，表示这块湿地的大小。
第 2 ∼ n + 1 行给出了表示这块湿地的字符矩阵。其中 A 表示生态恢复圈，w 表示普通地区。
4.4 输出格式
输出一行共 1 个整数，表示已恢复部分面积和未恢复部分面积之间的差值。这个值可能为负 数。
4.5 样例 1
4.5.1 输入
4 6
wAAAww
AwwwAw
AwwwAw
wAAAww
4.5.2 输出
8
4.6 样例 2
4.6.1 输入
13 15
wwwwwwwwAAAwwww
wwwwwwwAwwwAwww
wwwwwwwAwwwAwww
wwwwwwwAwwwwAww
wwwwwwAwwwwwAww
wwwwwwAwwwwwAww
wwwwwAwwwwwwAww
wwwwwAwwwwwwAww
wwwwwAwwwwAAwww
wwwwwwAwwwAwwww
wwwwwwwAwwAwwww
wwwwwwwwAwAwwww
wwwwwwwwwAwwwww
4.6.2 输出
-57
4.7 数据范围
保证生态恢复圈连成唯一一个闭合的凸面积，非图形边界处无多余生态恢复圈。
对于 20% 的数据，1 ≤ n, m ≤ 10。
对于 60% 的数据，1 ≤ n, m ≤ 50。
对于 100% 的数据，1 ≤ n, m ≤ 500。