s*******e 发帖数: 664 | 1 ☆─────────────────────────────────────☆
ilvch (From here to eternity) 于 (Wed Jul 1 22:51:00 2009, 美东) 提到:
今天晚上必须要给答案
有一组长方形, 每个用 (xmin, ymin) (xmax, ymax) 表示
给一个点(x,y), 如何找出这个点落在哪个长方形内?
如果没有这样的长方形, 要给出否定答案.
应用上就是如何判断鼠标点在哪个窗口的问题.
据说有两个可行算法.
☆─────────────────────────────────────☆
goodbug (好虫) 于 (Wed Jul 1 23:04:08 2009, 美东) 提到:
长方形应该很简单,一个简单办法就是做跟坐标轴平行的两条线,
如果都相交而且交点在两侧就是在内部。
☆─────────────────────────────────────☆
thrust (祝阳阳早日康复) 于 (Wed Jul 1 23:13:50 2009, 美东) 提到:
0度角的长方形用不着 |
|