※ 引述《a5895678 (哈囉!?)》之銘言:
: ╭─╮
: │ │
: ╭───╯ │
: │ ╭─╮ │
: │ y╪══> ╰───╮
: │ ╰─╯ │
: ╰───╮ ╰╮
: ═╪══x══════>
: │ ╭╯ ↖
: ╰─────╯ 這是一條線
借用你的圖
裡面那個是櫻桃
只考慮"2D"的切法
就是一般正常在切蛋糕的"縱切"
給定任何一個方向,洽有一條線會平分面積
如給定的方向向右,有平分蛋糕的線x與平分櫻桃的線y
今隨便給的方向,若線x與線y重疊,即完成所求。
若線y在線x左邊(面向箭頭方向),如上圖
則把方向旋轉180度後線y會在線x右邊
在這個過程中兩條線會重疊,重疊時為所求。
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.121.201.106