POJ3349 snowflake snow snowflakes hash

正解:hash 解題報告: 傳送門! 這題是個,比較經典的hash了 首先想暴力,那就是每插入一個雪花就對每個雪花進行比較,比較是直接枚舉頂點順逆時針地枚舉,這樣兒,,,布吉島過不過得去看起來O(n)過得去的樣子欸,,, 但是反正這不重要,當做過不去的樣子好辣 那過不去就想優化嘛 看一下我們上面的暴力可以優化哪兒呢,顯然對每個雪花進行比較是麻油必要的,可以通過一些手段適當地排除一些顯然不可能的雪花

>>阅读原文<<