看板 SENIORHIGH 關於我們 聯絡資訊
https://i.imgur.com/gvvAbo9.jpg
想請問這題有沒有更精簡的算法,我費盡了洪荒之力才算出來,超級沒效率的硬爆法…(全 部算出來以後,一一減去被中間空白的正方形割到的部分。) 想請問精簡快速的算法,靠細心的硬爆法錯誤機率實在太高了,,謝謝! -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.214.242.7 ※ 文章網址: https://www.ptt.cc/bbs/SENIORHIGH/M.1552592847.A.386.html
Vichiang: 把不包含中間正方形跟包含分開來考慮就好了,拆分討論 03/15 07:28
Vichiang: 是排組常見的手法 03/15 07:28
season7155: 沒辦法放圖 簡單談一下 沿著中間的正方形 把圖切成4 03/15 08:44
season7155: 個彼此重疊的長方形 之後把重疊的部分扣掉就行 接著 03/15 08:44
season7155: 算包含大正方形的 03/15 08:44
season7155: 這樣會不會比較好算 03/15 08:45
ckf978: http://i.imgur.com/Xq713NA.jpg maybe 03/15 10:34
ckf978: 反的....... 03/15 10:34
sixB: 上次寫這題我的手指差點不夠用 03/15 18:59