#D. 监测系统

    Type: FileIO (system) 1000ms 256MiB

监测系统

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

背景意义

保山茶园通过建立数字化监测系统,实时掌握病虫害传播情况,为精准施药、减少农药使用提供科学依据,体现了保山茶产业的现代化管理水平。

题目描述

保山是著名的茶叶产区,某茶园被划分为 nnmm 列的网格进行精细化管理。近期发现部分茶树感染了病虫害(用大写字母 X\texttt{X} 表示),健康茶树用大写字母 O\texttt{O} 表示。农技人员需要分析每棵健康茶树周围的病虫害感染情况,以便及时采取防治措施。

监测规则:对于每棵健康茶树,需要统计其周围八个方向(上、下、左、右、左上、右上、左下、右下)内感染病虫害的茶树数量。

输入格式

第一行包含两个整数 nnmm,分别表示茶园网格的行数和列数,用空格隔开。

接下来 nn 行,每行 mm 个字符,表示茶园的病虫害分布图。大写字母 X\texttt{X} 表示感染病虫害的茶树,大写字母 O\texttt{O} 表示健康茶树。字符之间无空格。

输出格式

输出 nn 行,每行 mm 个字符,表示监测分析结果:

  • 感染病虫害的茶树仍输出大写字母 X\texttt{X}
  • 健康茶树输出其周围病虫害的数量(0-8之间的数字),如果健康茶树周围没有感染病虫害的茶树则发送输出大写字母O\texttt{O}
4 4
OXOO
XOOO
OOXO
OOOX
2X1O
X321
12X2
O12X
3 5
OOXOO
OXOXO
XOOOX
12X21
2X3X2
X222X

数据规模

对于 100%100\% 的数据,1n1001 \leq n \leq 1001m1001 \leq m \leq 100

测试点编号 n,mn,m \leq 特殊性质
1,21,2 5 A
33 10 B
4,54,5 20
6,76,7 50 A
8,9,108,9,10 100
  • 特殊性质 A:茶园里只有一棵感染病虫害的茶树。
  • 特殊性质 B:茶园里没有感染病虫害的茶树。

保山市 2025 年中小学生青奥赛选拔赛(信息学)

Not Attended
Status
Done
Rule
OI
Problem
5
Start at
2025-11-28 8:00
End at
2025-11-28 11:30
Duration
3.5 hour(s)
Host
Partic.
290