共2页: 上一页 1 2 
摘要: 二维平面内判断点是否在一个简单多边形内部,在程序设计中我们一般采用射线法,或者内角和法。 如果这个简单多边形是一个凸多边形,可以在logN的时间复杂度内判断点是否在N个顶点的凸多边形中。 如图 判断点P是否在凸多边形内 设凸多边形顶点保存在convex[0..n-1]中 首先必须满足 向量conve阅读全文
posted @ 2012-08-17 23:05 lxglbk 阅读(7987) 评论(0) 编辑
摘要: 求解二维空间内一个简单多边形和一个长度为R的圆公共面积。因为任意简单多边形都可以划分成若干三角形,我们可以把这个简单多边形划分成三角形后,求三角形与圆的面积交,然后在把所有三角形的解合并。由于可能有凹多边形,我们计算三角形与圆面积交时采用向量叉乘,这样得到的是一个有向面积,刚好可以把凹多边形面积正负抵消掉,最后把总面积取绝对值就行了。向量叉乘 A x B == 以向量A,B为2邻边,围城平行四边形的有向面积。 A在B顺时针方向值为正,逆时针为负。AxB==|A.x , A.y ||B.x , B.y |==A.x*B.y-A.y*B.x计算一个圆与一个三角形的面积交(其中一个三角形顶点是圆心,阅读全文
posted @ 2012-08-12 01:48 lxglbk 阅读(4405) 评论(0) 编辑
摘要: 今天去游泳又抽筋了,从小到大我还没抽过筋,until上周游泳的时候... 是怎末回事?缺钙还是什么情况? 平时在实验室训练太长时间了,今天周末想活动活动啦,最近在调整我的自由泳姿,理工也太抠门了,每次只能游2个小时,尼玛的,还25块钱,劳资还不如踢球去,又近,还免费的。。。 不过话说回来,理工游泳池的环境还算不错,虽然地方小,不过每次我去的时候水质挺好的,貌似还有点热,而且最重要的是更衣室里喷头是热水,我每次走之前都会怒冲半个小时,爽到极点,不要说我贱,好歹25块钱啊。 每次都是走路过去的,搬校区的时候想把车骑过来的,钥匙找不到了。阅读全文
posted @ 2012-08-12 01:01 lxglbk 阅读(129) 评论(0) 编辑
摘要: 暑期集训一半时间过去了,这个竞赛真的不是一搬得累,想混暑假肯定是没有滴。 不过不集训的话我暂时也没有更好的选择,可能也就去学学车吧。 感觉进步最快的时候就在暑假,现在感觉比去年暑假的时候好了很多,去年没今年这么有激情(我是指相对去年来说有激情些),反正假期过得很充实吧,天天都在学新东西,练习,编程,算法,数据结构。。。虽然练了这么久,自己还是小小菜鸟一个,经常被众高校神牛SM,我已经习以为常了。 还有20天就滚粗回东区了,搬寝室真是个麻烦事情,估计至少要搬2次。在东区的时候一直想转专业来本部,搬到本部过来半个暑假后这个想法完全破灭。。。生活条件确实比东区那边好些,人也多些(至少只要花点时间,妹阅读全文
posted @ 2012-08-11 11:42 lxglbk 阅读(119) 评论(0) 编辑
共2页: 上一页 1 2