Re: [程式] 圈地面積 最小面積取得相關 (方向判定)
※ 引述《euph (咬咬嚼嚼猴子口味)》之銘言：
: 先謝謝前輩們提供解法
: Flood fill雖然解決我大部份的問題
: 但是在天蠶變線段行走路線完成後
: 要判定在圈內還是圈外這邊又卡住
: 有沒有鄉民有做過相關專案的 可以再給我一點建議
: 或是私下跟我討論一下嗎?
: 真沒想到越直覺的遊戲 反而讓我腦筋卡住
: 人在國外工作 想找人好好討論一下都沒辦法 (語言不夠溜~"~)
: 只好一直上PTT找鄉民前輩討教了
: 還請大家再撥冗幫幫我吧!
只能直角轉彎的狀況 將所有轉角點用X排序，會發現所有的點都是兩兩相對
有遇到一個x有2個以上的點也一定是雙數..就把Y排序 Y' = Y1-Y2 + Y3-Y4 + ...
然後X往右邊掃，每掃一組新的點就看是不是已經有了，新的加進去舊的拿掉得到新的Y'
而舊的Y' * 已經掃的距離X'就是面積，算到完就是所有面積...不知道是不是你要的@@
其實是積分的概念Orz
--
明知道這是不可能的願望 卻如同烙印的爪痕沁入大地
假如 可以實現的話 將我的存在剝奪 捨棄也無妨
祈禱著 祈求著 幻想也好
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 60.251.182.68
※ 編輯: LayerZ 來自: 60.251.182.68 (02/26 17:17)
推
02/26 17:19, , 1F
02/26 17:19, 1F
→
02/26 17:20, , 2F
02/26 17:20, 2F
→
02/26 17:21, , 3F
02/26 17:21, 3F
→
02/26 17:22, , 4F
02/26 17:22, 4F
→
02/26 17:23, , 5F
02/26 17:23, 5F
→
02/26 17:24, , 6F
02/26 17:24, 6F
→
02/26 17:24, , 7F
02/26 17:24, 7F
→
02/26 17:25, , 8F
02/26 17:25, 8F
→
02/26 17:26, , 9F
02/26 17:26, 9F
→
02/26 17:26, , 10F
02/26 17:26, 10F
→
02/26 17:27, , 11F
02/26 17:27, 11F
→
02/26 17:36, , 12F
02/26 17:36, 12F
推
02/26 17:39, , 13F
02/26 17:39, 13F
→
02/26 18:08, , 14F
02/26 18:08, 14F
→
02/26 18:10, , 15F
02/26 18:10, 15F
→
02/26 18:11, , 16F
02/26 18:11, 16F
→
02/26 18:11, , 17F
02/26 18:11, 17F
→
02/27 00:07, , 18F
02/27 00:07, 18F
→
02/27 10:04, , 19F
02/27 10:04, 19F
→
02/27 10:05, , 20F
02/27 10:05, 20F
→
02/27 10:06, , 21F
02/27 10:06, 21F
推
02/27 23:28, , 22F
02/27 23:28, 22F
討論串 (同標題文章)
本文引述了以下文章的的內容：
完整討論串 (本文為第 2 之 5 篇)：