题意,判断线段是否和矩形相交
WA点:线段在矩形内也算相交,另外,矩形只给对角线点,但不一定哪个,注意另外两个点的求法是
我的方法是判断线段是否和四边相交,如不,继续判断线段是否在矩形内。
代码:
discuss中另一个人的思路也不错,他首先判断线段所在直线是否与矩形相交(即判断矩形4个端点是否在直线同侧),如果相交,去掉其中直线相交但线段不相交的情况,
他的代码:
题意,判断线段是否和矩形相交
WA点:线段在矩形内也算相交,另外,矩形只给对角线点,但不一定哪个,注意另外两个点的求法是
我的方法是判断线段是否和四边相交,如不,继续判断线段是否在矩形内。
代码:
discuss中另一个人的思路也不错,他首先判断线段所在直线是否与矩形相交(即判断矩形4个端点是否在直线同侧),如果相交,去掉其中直线相交但线段不相交的情况,
他的代码: