Pentium.Labs

System全家桶：https://zhuanlan.zhihu.com/c_1238468913098731520

导航

2015年2月6日 #

poj1279 半平面交

摘要： 题意：没看懂= =sol：在纸上随便画两下就可以看出，答案即按逆时针方向建立line，求它们的半平面交的面积。模板题。注意输出答案时输出ans+eps，否则可能会出现结果为-0.00的情况。 1 #include 2 #include 3 #include 4 #include 5 #in... 阅读全文

posted @ 2015-02-06 18:05 Pentium.Labs 阅读(189) 评论(0) 推荐(0) 编辑

poj3335 半平面交

摘要： 题意：给出一多边形。判断多边形是否存在一点，使得多边形边界上的所有点都能看见该点。sol：在纸上随手画画就可以找出规律：按逆时针顺序连接所有点。然后找出这些line的半平面交。题中给出的点已经按顺时针排好序了，所以只要倒过来一下就可以了。很简单的模板题。 1 #include 2 #includ... 阅读全文

posted @ 2015-02-06 17:29 Pentium.Labs 阅读(169) 评论(0) 推荐(0) 编辑



Pentium.Lab Since 1998