Crazy

三点顺序 时间限制：1000 ms  |  内存限制：65535 KB 难度：3 描述 现在给你不共线的三个点A,B,C的坐标，它们一定能组成一个三角形，现在让你判断A，B，C是顺时针给出的还是逆时针给出的？ 如： 图1：顺时针给出 图2：逆时针给出                               输

【题目来源】：https://vjudge.net/problem/POJ-1066 【题意】 给出一个100*100的矩形，中间有好多条线段分割成一个个独立的空间，然后给出宝藏的坐标，因为要拿到宝藏，所以，要炸掉一部分线段，并且，规定只能炸掉线段中点，问，最少炸掉几条线段才能够拿到宝藏？ 【思路】 就像题面表示的那幅图，炸掉了一堵墙，以及一条线段，问题可以表述为从内部定点，到四周墙上的最少

【题目来源】：https://vjudge.net/problem/POJ-2653 【题意】 这道题叙述了一个游戏的规则以及玩法，从手里依次扔出雪糕棍，在地上会可能就会堆起来，然后挑出棍上没有棍的棍（好拗口。。。）。 【思路】 这道题很简单的线段相交问题，但是时间负责度问题上，我就想不明白了100000*100000怎么可以3s过。。。但是由于本身才学疏浅，所以只好暴力交了一发，心中无限郁

【题目来源】：https://vjudge.net/problem/POJ-1556【题意】 从最左边到达最右边，最短路径是多少。【思路】 既然是最短路，考虑到点也不是特别多，所以就用dijs，关键是两点之间的初始距离该如何处理，这一点非常重要，因为有墙的阻隔，所以要判断两点之间的最短路是否与代表墙的线段相交，若相交，则此最短路不成立。 所以，总而言之，言而总之，最关键的一点就是怎样去判断两线

【题目来源】：https://vjudge.net/problem/POJ-1269 【题意】 给出两条直线的起、终点坐标，试求两条直线是相交，平行，还是重合？若是相交，则求出交点。 【思路】 用一般的模板:（转自：Rachel-Zhang）直线的一般方程为F(x) = ax + by + c = 0。既然我们已经知道直线的两个点，假设为(x0,y0), (x1, y1)，那么可以得到a =

【题目来源】：https://vjudge.net/problem/POJ-3304 【题意】 给出n条线段的起始点坐标，然后问，有没有这样一条直线：所有线段在该直线上的投影至少有一个共同点。 【思路】 假设存在一条直线能与所有线段相交，那么与这条直线垂直的直线一定符合题意。至于，为什么要枚举所有端点，看到一句不错的解释： 证明：若有l和所有线段相交，则可保持l和所有线段相交，左右平移l到

【题目来源】：https://vjudge.net/problem/POJ-2318 【题意】 给出一个矩形的柜子，这个柜子有n个隔板，小孩手里有m个布偶，将娃娃都扔进去，问，被隔板分离出来的每个小空间里有几个娃娃？ 给出n，m，和矩阵柜子的左上角坐标，与右下角的坐标，下面有n+m行，前n行给出隔板的上下两个横坐标，下面m行表示娃娃的所在位置，并且不会恰好在隔板上。 【思路】 利用叉积公式