[幾何] 兩個長方形的問題
最近遇到兩個跟長方形相關的問題,
來求助版上的大大看有沒有比較好的解法
1. 給定一個長方形 Rect(a, b, c, d)及一點 P,
如何判斷某個點 P 是否在長方形內?
這邊目前想到的辦法是點 P 和 a,b,c,d 連線,
得到四個小三角形,
求面積則若在長方形內四個三角形面積相加應該等同長方形面積,
順便多問一下若點在長方形外,
是否三個三角形的面積相加必定大於長方形的面積呢??
這個可以證明嗎??
2. 給定兩個長方形 Rect1(a1, b1, c1, d1) 及 Rect2(a2, b2, c2, d2)
如何找出最小的長方形的座標 Rect(a,b,c,d),
使得該長方形包含 Rect1 和 Rect2
目前還沒有想到比較好的解...
不好意思問題有點多>_<|||
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.116.26.128
※ 編輯: snowwolf725 來自: 122.116.26.128 (03/17 17:41)
推
03/17 18:56, , 1F
03/17 18:56, 1F