摘要：
Segments 题目链接：https://vjudge.net/problem/POJ-3304 题目： 题意：问是否存在一条直线，使所有线段到这条直线的投影至少有一个交点。 思路：就是看有没有一条直线与所有的线段相交，由于数据很小，因此可以暴力求解，将题目给的所有点用结构体存起来，然后任意两个端 阅读全文
posted @ 2020-01-12 22:02
branna
阅读(146)
评论(0)
推荐(0)
摘要：
Toy Storage 题目链接：https://vjudge.net/problem/POJ-2398#author=Jawen 题目： 思路：跟toys那题差不多，可看上篇博客，但是这题将bc两点作为一条线，然后将所有的线排序，再来依次判断点是否在线的左边,然后用map来排序方便求出每个toy的 阅读全文
posted @ 2020-01-12 12:06
branna
阅读(132)
评论(0)
推荐(0)
浙公网安备 33010602011771号