最近遇到两个跟长方形相关的问题, 来求助版上的大大看有没有比较好的解法 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)