2020年9月13日
Intersecting Lines
摘要： 题目链接：https://vjudge.net/problem/POJ-1269 题意：给你两条直线，让你判断直线的位置关系（平行，重合，相交）。如果是相交的话要把交点求出来。 思路：直接用差积来判断位置关系即可。对于交点也可以用差积求出。就是用G++题交会wa，用c++提交就可以过 //#incl 阅读全文
posted @ 2020-09-13 20:37 ~zcb 阅读(112) 评论(0) 推荐(0)
Segments
摘要： 题目链接：https://vjudge.net/problem/POJ-3304 题意：给你n个线段，问是否可以找到一条直线，使得所有线段在这条直线上的投影有公共部分。 思路：题目说要找到一条直线使得所有线段在直线上的投影至少有一个公共点，这样感觉有点难，可以变一下形。如果说线段们的投影有公共点的话 阅读全文
posted @ 2020-09-13 19:19 ~zcb 阅读(312) 评论(0) 推荐(0)