討論串[程式] 圈地面積 最小面積取得相關 (方向判定)
共 5 篇文章
內容預覽:
先說一下我對這個規則的理解：. 把他當作拿美工刀在紙上割. 如果某個區域被割下來的時候，把較小的那個區域丟掉. ////////////////. 資料結構：. class Face{. Edge top,bottom,left,right;. bool removed;. };. class Ed
(還有1060個字)
內容預覽:
感謝前輩們幫忙. 我現在遇到的麻煩比較奇怪 不知道是不是我自己頭腦打結. 因為在算FloodFill的時候 比較的對像一個是線的端點 一個是方塊平面. 我截了幾張圖下來 還請大家幫我看一下. 我現在的資料結構 是存了方塊(紀錄左上角的點)和線以方塊長度為單位紀錄. 好比第一張圖 http://ima
(還有302個字)
內容預覽:
不要想那麼多，這圖的大小沒有大到哪去，所以最簡單的做法就是假設你是一張. 1024*768的圖，那你就開個1024*768的陣列。陣列裡面可能有幾種值（只是舉例）：. 0：還沒被圈過的點. 1：已經被圈起來清掉過的點. 2：正在被你畫圈經過的點. 你沒看錯，就直接把你畫過的點全部trace過去填2記
(還有984個字)
內容預覽:
只能直角轉彎的狀況 將所有轉角點用X排序，會發現所有的點都是兩兩相對. 有遇到一個x有2個以上的點也一定是雙數..就把Y排序 Y' = Y1-Y2 + Y3-Y4 + .... 然後X往右邊掃，每掃一組新的點就看是不是已經有了，新的加進去舊的拿掉得到新的Y'而舊的Y' * 已經掃的距離X'就是面積，
(還有68個字)