branna

摘要： Intersecting Lines 题目链接：https://vjudge.net/problem/POJ-1269 题目： 题意：判断给出的两条线是否相等平行还是相交，若相交求出交点坐标。。水题坑点就是提交G++WA，而提交C++A了，， 1 // 2 // Created by HJYL on 阅读全文

摘要： Segments 题目链接：https://vjudge.net/problem/POJ-3304 题目： 题意：问是否存在一条直线，使所有线段到这条直线的投影至少有一个交点。 思路：就是看有没有一条直线与所有的线段相交，由于数据很小，因此可以暴力求解，将题目给的所有点用结构体存起来，然后任意两个端 阅读全文

摘要： Toy Storage 题目链接：https://vjudge.net/problem/POJ-2398#author=Jawen 题目： 思路：跟toys那题差不多，可看上篇博客，但是这题将bc两点作为一条线，然后将所有的线排序，再来依次判断点是否在线的左边,然后用map来排序方便求出每个toy的 阅读全文

摘要： TOYS 题目链接：https://vjudge.net/problem/POJ-2318 题目： 题意：给出左上角和右下角矩形坐标和矩形内隔板的上下位置还有toys的坐标，求出这些隔板所隔的所有区域的toys个数。 思路：令玩具坐标为点a，隔板上下坐标分别为点c,b；判断b->c方向是否是a->b 阅读全文

摘要： Decimal 题目链接：http://acm.hdu.edu.cn/contests/contest_showproblem.php?pid=1004&cid=872 题目： 思路：只要满足n的因子除了只有2的倍数或者只有5的倍数亦或者只有2或者5的倍数，它就是有限小数，否则还有其他因子，就是无限 阅读全文