由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - 数学牛人?
相关主题
G悲剧。。。我只想做个安静的美女子问个老算法题
经典题atoi的溢出处理求overlap的rectagales
Insert bounding box问道G题(2)
Google Onsite Interview发道面经攒人品
请教大家一道Google的题目微软校园面试总结
请问一道面试题问一道flg面试题
请教一个Axis-Aligned Rectangles的算法怎么求contour of overlapping rectangles
CLRS interval tree 的两道练习题Maximal Rectangle TLE是指代码正确,但不是最优吗?
相关话题的讨论汇总
话题: rectangle话题: point话题: let话题: bounding话题: assume
进入JobHunting版参与讨论
1 (共1页)
l********r
发帖数: 140
1
其实好像是基本的平面几何问题啦,谁知道答案?
There is a rectangle (rectangle A) on a 2D space, with known width and
height.
Let's assume its upper left corner is (0, 0).
There is a point (point P) inside this rectangle, at (x,y).
Now, let's rotate rectangle A by k degree (k between 0 and 360), using point
P as center for rotation. For the resulting rectangle, let's get its
bounding rectangle as C.
Assume the bounding rectangle C's upper left point is our new (0, 0), what
are the new location of point A?
g*********e
发帖数: 14401
2
看着很简单的高中题,但就是不会做了。。。
b******u
发帖数: 81
3
The new location of point P ( not A) is (x,y)
C***U
发帖数: 2406
4
你这个咋的出来的???

【在 b******u 的大作中提到】
: The new location of point P ( not A) is (x,y)
C***U
发帖数: 2406
5
参看下图
用下sin应该就算出来了

point

【在 l********r 的大作中提到】
: 其实好像是基本的平面几何问题啦,谁知道答案?
: There is a rectangle (rectangle A) on a 2D space, with known width and
: height.
: Let's assume its upper left corner is (0, 0).
: There is a point (point P) inside this rectangle, at (x,y).
: Now, let's rotate rectangle A by k degree (k between 0 and 360), using point
: P as center for rotation. For the resulting rectangle, let's get its
: bounding rectangle as C.
: Assume the bounding rectangle C's upper left point is our new (0, 0), what
: are the new location of point A?

1 (共1页)
进入JobHunting版参与讨论
相关主题
Maximal Rectangle TLE是指代码正确,但不是最优吗?请教大家一道Google的题目
从 topcoder 搬来一个问题,看看大家有什么想法请问一道面试题
面试遇到扫描线算法和interval tree 问题怎么办请教一个Axis-Aligned Rectangles的算法
今早的G电面,郁闷坏了...CLRS interval tree 的两道练习题
G悲剧。。。我只想做个安静的美女子问个老算法题
经典题atoi的溢出处理求overlap的rectagales
Insert bounding box问道G题(2)
Google Onsite Interview发道面经攒人品
相关话题的讨论汇总
话题: rectangle话题: point话题: let话题: bounding话题: assume