书山有径勤为路>>>>>>>>

<<<<<<<<学海无涯苦作舟!

2011年10月20日

叉乘+二分解决POJ 2318

摘要: DescriptionCalculate the number of toys that land in each bin of a partitioned toy box.Mom and dad have a problem - their child John never puts his toys away when he is finished playing with them. They gave John a rectangular box to put his toys in, but John is rebellious and obeys his parents by si 阅读全文

posted @ 2011-10-20 22:43 More study needed. 阅读(442) 评论(0) 推荐(0) 编辑

叉乘(一)——左边还是右边

摘要: 用途1: 众所周知,叉乘是用来计算面积的,但是是什么样的面积呢?设两个矢量P(x1, y1), Q(x2, y2); 那么P x Q=x1*y2 - x2*y1的结果是一个标量,表示的就是以(0,0), p1, p2和p1+p2构成的平行四边形。其实个人觉得这个用途不是很大,更有用的是它的一个有趣的性质,也就是它的第二个用途了。用途2: 叉乘的一个非常重要的性质是:可以通过它的符号来判断两矢量相互之间的逆顺的关系。 (1). P x Q > 0; 表示P在Q的顺时针方向; (2). p x Q < 0; 表示P在Q的逆时针方向; (3). P x Q = 0; 表示P和Q是共线的, 阅读全文

posted @ 2011-10-20 20:37 More study needed. 阅读(1006) 评论(0) 推荐(0) 编辑

什么是叉乘,用它我们可以做什么?

摘要: 什么是叉乘呢,它表示什么含义呢?答:叉乘有什么用呢?(用来求三角形的面积)答:我们以二维的情况为例来说明,其实三维的时候也是同样的道理。但是在使用上式求面积的时候要注意用fabs取绝对值。有了面积我们可以做什么?(求内接圆半径,求外接圆半径)答:除了求内接圆半径,我们可以求外接圆半径吗?答:可以:好了,这个就是叉乘了。但是,这个并不是叉乘的全部。我们还可以通过叉乘的结果的正负来判断一个点是在一点的左边还是右边。另外,我们还可以用它来进行更复杂的研究,也是凸包了。 阅读全文

posted @ 2011-10-20 13:36 More study needed. 阅读(2148) 评论(0) 推荐(0) 编辑

导航

书山有径勤为路>>>>>>>>

<<<<<<<<学海无涯苦作舟!