2016年8月3日
Poj_1269 Intersecting Lines -判两直线状态（水题、坑OJ）
摘要： 题意：判直线相交、平行、重合 吐槽：坑OJ，G++WA，C++AC，模版题 /************************************************ Author :DarkTong Created Time :2016/8/3 23:02:25 File Name :Poj_1269.cpp *************... 阅读全文
posted @ 2016-08-03 23:44 DarkTong 阅读(244) 评论(0) 推荐(0) 编辑
Poj_3304 Segments -线段与直线相交问题（问题转化）
摘要： 题目：问是否存在一条直线，所有线段在这条直线上投影后至少有一个公共点。 吐槽：先承认，我一开始是按着题目意思去写的，枚举直线，但发现太慢了，最后搜题解才发现这个问题是可以转化的，刚开始打计算几何，涨知识了。 分析：分析方法：从结果去分析（别人博客说的） 1、首先从题目的结果可以看出，最终所有线段的投 阅读全文
posted @ 2016-08-03 22:56 DarkTong 阅读(208) 评论(0) 推荐(0) 编辑