摘要：
题目大意：在一个平面内，有一些竖直的线段，若两条竖直线段之间可以连一条水平线，这条水平线不与其他竖直线段相交，称这两条竖直线段为“相互可见”的。若存在三条竖直线段，两两“相互可见”，则构成“线段三角形”。给出一些竖直的线段，问一共有多少“线段三角形”。首先处理端点问题：想象一下若同一x位置有两条线段，y坐标为1~2和3~4。其实中间的空当2~3之间是可以引水平线段的，而这里我们都用整数处理，那条水平线段就被忽略了，可能会导致有一些水平相互可见的线段在计算中被忽略了，这里我们扩大y坐标之间的空间，这时我们就可以多出一个整数来便于我们的整数处理，这样就可以简单地处理端点问题,并且它对于所有情况都有 阅读全文
posted @ 2012-02-27 18:55
wutaoKeen
阅读(755)
评论(0)
推荐(0)
浙公网安备 33010602011771号