BambSun的博客

原创 越野滑雪（skiing）

题目描述乡村越野滑雪比赛在一个m×n（1<=m,n<=500）的二维表格中进行，每个格子的海拔在[0,1000000000]之间。滑雪者可以从一个格子滑到相邻格子，（可以从高处滑到低处，也可以从低处滑到高处），两者之间的海拔差的绝对值为其难度值。相邻的格子是指有公共边的格子。一条路径的难度值是指该路径上途经相邻两格子的难度值的最大值。现在给出若干个关键格子，求所有这些关键格子相互可达...