2553: 医疗影像分割
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：9
解决：4
题目描述
医学影像（二维网格）大小为 R 行 × C 列，每个像素有一个灰度值（0~255）。医生标记了 K 个“种子点”（属于病变区域）。现在需要根据像素相似性进行分割：若两个相邻像素（四连通）的灰度差的绝对值 ≤ D，则认为它们属于同一连通区域。要求所有种子点必须位于同一个连通区域内（即病变区域应连通）。
求该连通区域的最大可能面积（像素个数）。
求该连通区域的最大可能面积（像素个数）。
-
R：影像的行数
-
C：影像的列数
-
D：灰度相似性阈值（灰度差 ≤ D 才连通）
-
K：种子点的个数
-
每个种子点用坐标 (x, y) 表示（1 ≤ x ≤ R, 1 ≤ y ≤ C）
-
灰度值矩阵：g[i][j]（0 ≤ g[i][j] ≤ 255）
输入
第一行三个整数 R, C, D。
接下来 R 行，每行 C 个整数，表示灰度值。
接下来一行一个整数 K。
接下来 K 行，每行两个整数 x, y。
接下来 R 行，每行 C 个整数，表示灰度值。
接下来一行一个整数 K。
接下来 K 行，每行两个整数 x, y。
输出
一个整数，表示最大病变区域面积；若无解输出 0。
样例输入 复制
3 3 5
10 12 15
11 13 18
20 25 30
2
1 1
1 2样例输出 复制
4
（解释：左上角四个像素灰度差 ≤5，形成大小为4的连通块，包含两个种子点。）提示
数据约束
l 1 ≤ R, C ≤ 500
l 0 ≤ 灰度 ≤ 255
l 1 ≤ K ≤ R*C