http://acm.nyist.net/JudgeOnline/problem.php?pid=10
理解了十分简单,思路日下:用一个结构体存储位置和相应位置的高度,然后根据高度从低到高排序。之后就从第一个最小的数据开始处理,根据结构体中记录的位置向上下左右寻找排序后的第二个数据(即次小的数据),然后其滑行最远距离存储在一个相应的矩阵中,最后可轻易获取最长滑行距离。
http://acm.nyist.net/JudgeOnline/problem.php?pid=10
理解了十分简单,思路日下:用一个结构体存储位置和相应位置的高度,然后根据高度从低到高排序。之后就从第一个最小的数据开始处理,根据结构体中记录的位置向上下左右寻找排序后的第二个数据(即次小的数据),然后其滑行最远距离存储在一个相应的矩阵中,最后可轻易获取最长滑行距离。