摘要：
题目大意：给出n条线段，问是否存在一条直线，使得n条线段在直线上的投影有至少一个公共点。 题目思路:如果假设成立，那么作该直线的垂线l，该垂线l与所有线段相交，且交点可为线段中的某两个交点 证明：若有l和所有线段相交，则可保持l和所有线段相交，左右平移l到和某一线段交于端点停止（“移不动了”）。然后 阅读全文
摘要：
题目大意：和 TOY题意一样，但是需要对隔板从左到右进行排序，要求输出的是升序排列的含有i个玩具的方格数，以及i值。 题目思路：判断叉积，二分遍历 #include<iostream> #include<algorithm> #include<cstring> #include<vector> #i 阅读全文