摘要：
POJ 2653题意：题意很简单，就是在地上按顺序撒一对木棒，看最后有多少是被压住的，输出没有被压住的木棒的序号。有点坑的就是没说清楚木棒怎么算压住，也不知道是不是规范相交。。。我就判断了一下包括端点重合跟部分相交的。思路：一开始我想的是从后往前遍历，找到每一条边，看他是不是压到之前的边了，如果压到了，就把之前的变标记一下，最后统计没被标记过的，但是TLE了。。。就只能从前面开始找，遍历每一条边是否被后面的压过了，压过了就直接break，如果都没压到，存这条边，最后输出。 1 int n; 2 3 struct point 4 { 5 double x, y; 6 } ; 7 8 ... 阅读全文
