contour（輪廓線）是在gis開發中，乙個常用的展示方式，可將一批分布在地圖上的點，按照數值分段，連線起來，顯示成一塊塊分布的區域，等高線也是按照這個原理進行生成的。
效果圖：
二維的contour是使用marching squares 演算法，在github上，可搜到各種語言的**。
marching squares 演算法介紹，見百科：
在氣象學的軟體上，溫度、濕度等分布圖，可按照此方式展示，氣象學軟體meteoinfo，就以這種方式進行顯示，軟體**（同樣在github也進行了開源了。
大樓輪廓線
輸入第一行乙個數表示有n座大樓，後面依次輸入n行，每一行表示大樓的起始點，終點和高度，輸出為大樓輪廓資訊 如下圖 第一行輸出為3 後面有三行輸入表示大樓的資訊 第二行為 1 3 3 第三行為 2 4 4 第三行為 5 6 1 輸出大樓輪廓資訊 第一行 1 2 3 第二行 2 4 4 第三行 5 6 ...
輪廓線動態規劃
這類問題的共同特點是 在乙個比較 窄 的棋盤上進行複雜操作。如果採用傳統方法 以整行整列為狀態 進行動態規劃，將無法進行狀態轉移，因此只能把參差不齊的 輪廓線 作為狀態的一部分。儘管輪廓線的形態複雜，但由於棋盤比較窄，狀態總數仍然可以控制在可以接受的範圍內。直接看例題 1，鋪放骨牌 用1 2骨牌覆蓋...
輪廓線DP 專項
題意 n m n mn m n,m 11 的矩陣，填1 2 1 21 2或2 12 1 2 1方塊，求方案數 解析 以前寫過狀壓的做法，直接一行一行維護，現在寫輪廓線的做法 注意 當前填紅點的意思是，以紅點作為方塊的右下角 因為方塊長度為2，所以對紅點位置有三種操作 向上填 為了使所有方塊填滿，如果...