摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1115# 大意：给你个n，有n个点，然后给你n个点的坐标，求这n个点形成的多边形的重心的坐标。 直接套模板，我也不知道什么意思。注意在POJ上面定义double时，输出f,如果输出lf则WA，HDU上面输 阅读全文

摘要： 题目：http://poj.org/problem?id=2653 题意：题意很简单，就是在地上按顺序撒一对木棒，看最后有多少是被压住的，输出没有被压住的木棒的序号。（有点坑的就是没说清楚木棒怎么算压住，也不知道是不是规范相交。） 分析： 我的代码是规范相交的情况，怎么说呢这题的数据有点水，我搜了别 阅读全文

摘要： 规范相交：两条线段恰有一个不是端点的公共点。 即如果一条线段的一个端点恰在另一条线段上则不视为相交；如果两条线段部分重合，也不视为相交。 非规范相交：两条线段存在公共部分。（上述两种情况都可视为非规范相交） 其中a~f是非规范相交； g，h是不相交； a~c有唯一的交点；d~f有无数个交点。 阅读全文