由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Programming版 - [合集] 急问算法题
相关主题
[合集] 和大家再讨论一道面试算法题(MS) (转载)请问一下这个东西怎么样
[合集] 这个算法题怎么解 ?Re: 湾区的有没有要gtx 1080ti或者1080的?
[合集] 问个算法题简单问题,可我不会。:( 急用啊!
[合集] 算法题请教问个算法问题
[合集] 有办法恶补算法吗?大规模分布系统下的高效算法??
编程面试题Entity Extraction一般是用什么算法来实现呀?
问题怎么解?问个算法
哪个Javascript的Framework适合作interactive的图面试题 -算法?
相关话题的讨论汇总
话题: 问算话题: 法题
进入Programming版参与讨论
1 (共1页)
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度角的长方形用不着
1 (共1页)
进入Programming版参与讨论
相关主题
面试题 -算法?[合集] 有办法恶补算法吗?
呵呵,问一个转专业到cs master的选课问题 (转载)编程面试题
根据survey分组有啥现成的好算法/例子不?问题怎么解?
这是什么算法?哪个Javascript的Framework适合作interactive的图
[合集] 和大家再讨论一道面试算法题(MS) (转载)请问一下这个东西怎么样
[合集] 这个算法题怎么解 ?Re: 湾区的有没有要gtx 1080ti或者1080的?
[合集] 问个算法题简单问题,可我不会。:( 急用啊!
[合集] 算法题请教问个算法问题
相关话题的讨论汇总
话题: 问算话题: 法题