題意:一個r行、c列二維數組,每一點有一高度值,求最長的連續嚴格單調序列長度。
分析:把所有點按從小到大排序,然後依次處理。如果當前點高度小於四周點高度,則最長序列長度爲1.否則爲四周點中高度小於此點的最大值加1。這是因爲高度小的點先被處理。四周點只是上、下、左、右四點,不包括斜着的鄰近點。另外爲了方便邏輯處理,可以在二維數組加一圈外圍。
C源碼:
運行時間、內存:
數據來自PKU judge,同樣的代碼Time一次爲0MS,一次爲16MS,可見隨系統狀態有關
題意:一個r行、c列二維數組,每一點有一高度值,求最長的連續嚴格單調序列長度。
分析:把所有點按從小到大排序,然後依次處理。如果當前點高度小於四周點高度,則最長序列長度爲1.否則爲四周點中高度小於此點的最大值加1。這是因爲高度小的點先被處理。四周點只是上、下、左、右四點,不包括斜着的鄰近點。另外爲了方便邏輯處理,可以在二維數組加一圈外圍。
C源碼:
運行時間、內存:
數據來自PKU judge,同樣的代碼Time一次爲0MS,一次爲16MS,可見隨系統狀態有關