Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

Re:为什么

Posted by L18 at 2007-08-17 14:51:03 on Problem 1088
In Reply To:为什么 Posted by:NFS at 2007-08-17 00:32:58
思路:

一 用数组对给出的矩阵进行序排列,并记录有原来的相应矩阵的坐标

二 在上边对上边排序数组,遍历由第一个元素出顺序查到最后一个元素
   每取一个数组元素重复以下操作:取一点,该点与邻边的四点(上下左
  右)比较,取比它小并且是小中的最大的一个,它这个邻居点的数值
   加1并记在这点上,作为这点的坡长度记录

三 在每记录一个新的坡长度记录时,前一次与后一次进行比较大小,保留
   最大的,一直到数组中的所有元素都检查完一遍,那么保留最大的那个数
   就是最长的坡长了

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator