摘要：
二维平面内判断点是否在一个简单多边形内部，在程序设计中我们一般采用射线法，或者内角和法。 如果这个简单多边形是一个凸多边形，可以在logN的时间复杂度内判断点是否在N个顶点的凸多边形中。 如图 判断点P是否在凸多边形内 设凸多边形顶点保存在convex[0..n-1]中 首先必须满足 向量conve 阅读全文
摘要：
求解二维空间内一个简单多边形和一个长度为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计算一个圆与一个三角形的面积交(其中一个三角形顶点是圆心， 阅读全文
摘要：
今天去游泳又抽筋了，从小到大我还没抽过筋，until上周游泳的时候... 是怎末回事？缺钙还是什么情况？ 平时在实验室训练太长时间了，今天周末想活动活动啦，最近在调整我的自由泳姿，理工也太抠门了，每次只能游2个小时，尼玛的，还25块钱，劳资还不如踢球去，又近，还免费的。。。 不过话说回来，理工游泳池的环境还算不错，虽然地方小，不过每次我去的时候水质挺好的，貌似还有点热，而且最重要的是更衣室里喷头是热水，我每次走之前都会怒冲半个小时，爽到极点，不要说我贱，好歹25块钱啊。 每次都是走路过去的，搬校区的时候想把车骑过来的，钥匙找不到了。 阅读全文
摘要：
暑期集训一半时间过去了，这个竞赛真的不是一搬得累，想混暑假肯定是没有滴。 不过不集训的话我暂时也没有更好的选择，可能也就去学学车吧。 感觉进步最快的时候就在暑假，现在感觉比去年暑假的时候好了很多，去年没今年这么有激情（我是指相对去年来说有激情些），反正假期过得很充实吧，天天都在学新东西，练习，编程，算法，数据结构。。。虽然练了这么久，自己还是小小菜鸟一个，经常被众高校神牛SM，我已经习以为常了。 还有20天就滚粗回东区了，搬寝室真是个麻烦事情，估计至少要搬2次。在东区的时候一直想转专业来本部，搬到本部过来半个暑假后这个想法完全破灭。。。生活条件确实比东区那边好些，人也多些（至少只要花点时间，妹 阅读全文