HBC237781随机序列,语言题平衡题解 (神力不平衡值)

上官魅 算法基础篇 49 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
),所以这里的相邻不是指四连通,与每个区域相邻的区域为它右、上、右上、左、下、左下共六个方向的区域, 由于你是神,所以你有将某个陆地的人口数量加一的能力,但是神力也有上限,你最多只能使用kkk次这个能力, 现在你想要知道,在上述限制下,最小的不平衡值为多少。

在古老的大陆上有 n×mntimes mn×m 个区域,它们形成了一个网格图,而区域又分为陆地和湖泊,每个区域 (i,j)(i,j)(i,j) 都有一个在 [−1,103][-1,10^3][−1,103] 内的权值 ai,ja_{i,j}ai,j​,若为 −1-1−1 则表示当前为湖泊,否则表示人口数量。 你作为这块大陆唯一的守护神,希望人们和平相处,这需要陆地上的人口数量相对平衡。我们定义不平衡值为任意两块相邻的陆地的人口数量之差的最大值。请注意,由于人类智慧(?),所以这里的相邻不是指四连通,与每个区域相邻的区域为它右、上、右上、左、下、左下共六个方向的区域。 由于你是神,所以你有将某个陆地的人口数量加一的能力,但是神力也有上限,你最多只能使用 kkk 次这个能力。 现在你想要知道,在上述限制下,最小的不平衡值为多少。

HBC237781随机序列,语言题平衡题解
(神力不平衡值)-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断挑战自我,才能突破极限!全网最全C++题库,让您在编程道路上越走越远。

标签: HBC237781随机序列 语言题平衡题解