POJ 1410 Intersection(判断线段与矩形是否相交)
POJ 1410 Intersection(判断线段与矩形是否相交)http://poj.org/problem?id=1410题意: 给你一个矩形的对角坐标(x1,y1)与(x2,y2),然后再给你一条线段的两个端点坐标,问你该线段是否与矩形相交?(如果线段仅在矩形内部也算线段与矩形相交)分析: 首先判断线段是否在矩形内部. 一条线段在矩形内部,充要条