判斷一個多邊形是順時針還是逆時針的方法

1、關於如何判定多邊形是順時針還是逆時針對於凸多邊形而言，只需對某一個點計算叉積 = ((xi - xi-1),(yi - yi-1)) x ((xi+1 - xi),(yi+1 - yi)) = ( ...

判斷圖連通的三種方法——dfs，bfs，並查集

Description 如果無向圖G每對頂點v和w都有從v到w的路徑，那么稱無向圖G是連通的。現在給定一張無向圖,判斷它是否是連通的。 Input 第一行有2個整數n和m(0 < n,m ...

動態規划題庫

一、簡單基礎dp 這類dp主要是一些狀態比較容易表示，轉移方程比較好想，問題比較基本常見的。主要包括遞推、背包、LIS（最長遞增序列），LCS（最長公共子序列），下面針對這幾種類型，推薦一下比較好的 ...