Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:为什么In Reply To:为什么 Posted by:NFS at 2007-08-17 00:32:58 思路: 一 用数组对给出的矩阵进行序排列,并记录有原来的相应矩阵的坐标 二 在上边对上边排序数组,遍历由第一个元素出顺序查到最后一个元素 每取一个数组元素重复以下操作:取一点,该点与邻边的四点(上下左 右)比较,取比它小并且是小中的最大的一个,它这个邻居点的数值 加1并记在这点上,作为这点的坡长度记录 三 在每记录一个新的坡长度记录时,前一次与后一次进行比较大小,保留 最大的,一直到数组中的所有元素都检查完一遍,那么保留最大的那个数 就是最长的坡长了 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator