摘要：题意：直线是否与矩形（多边形）相交。 坑点：1、给定的矩形的点只是对角线的点，并没有规定是哪一对。 2、矩形：不仅仅与四边相交，里面的面积也算。 3、我竟然把输出搞错，wa无数次。 /************************************************ Author :DarkTong... 阅读全文

摘要：题目：你在一个平面上丢木棍，木棍在顶端的定义是没有木棍在此木棍之上。问最终有多少个木棍在顶端。 吐槽：其实题目没有讲太清楚，好是我想太过呢？首先，题目没讲木棍是否全是规范相交，不规范相交算不算相交等问题都没有在题目上讲清楚，所以只能连蒙带猜去做了。 题目给了一个挺重要的信息，就是顶端木棍不超过1000，其实这里我还是挺迷惑的，不知是最终结果不超呢，还是过程也不超呢？... 阅读全文

摘要：题意：判直线相交、平行、重合 吐槽：坑OJ，G++WA，C++AC，模版题 /************************************************ Author :DarkTong Created Time :2016/8/3 23:02:25 File Name :Poj_1269.cpp *************... 阅读全文

摘要：题目：问是否存在一条直线，所有线段在这条直线上投影后至少有一个公共点。 吐槽：先承认，我一开始是按着题目意思去写的，枚举直线，但发现太慢了，最后搜题解才发现这个问题是可以转化的，刚开始打计算几何，涨知识了。 分析：分析方法：从结果去分析（别人博客说的） 1、首先从题目的结果可以看出，最终所有线段的投 阅读全文