![](https://img-blog.csdnimg.cn/20190927151101105.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
计算几何
计算几何-----------ICPC】
yichudu
code anything
展开
-
计算几何-hdoj-1147-Pick-up sticks
Pick-up sticksProblem DescriptionStan has n sticks of various length. He throws them one at a time on the floor in a random way. After finishing throwing, Stan tries to find the top sticks,原创 2014-07-02 11:30:57 · 1264 阅读 · 0 评论 -
计算几何概述
计算几何概述向量基本运算向量与点都用(x,y)的形式表示。。向量的加法:。向量的点积:。也即。满足交换律。向量的叉积:。也即。不满足交换律。两向量垂直,点积为0。 顺着向量a看,如果b在它的左边,那么向量a与b的叉积大于0;若共线,等于0;若在右边,小于0。 点和直线直线的参数表示。直线上任意一点P满足P=P0+t*v ,t为参数v为向量原创 2014-06-22 21:09:08 · 1179 阅读 · 0 评论 -
计算几何-hdoj-1221-Rectangle and Circle
Rectangle and Circle Problem DescriptionGiven a rectangle and a circle in the coordinate system(two edges of the rectangle are parallel with the X-axis, and the other two are parallel with the Y原创 2014-07-01 21:37:56 · 1326 阅读 · 0 评论 -
计算几何-hdoj-1086
You can Solve a Geometry Problem tooTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7027 Accepted Submission(s): 3397Problem Descript原创 2014-07-12 23:40:38 · 1154 阅读 · 0 评论