直线和矩形是否相交

以下代码由PHP站长网 52php.cn收集自互联网

现在PHP站长网小编把它分享给大家，仅供参考

#coding:cp936
"""
A(ax,ay),B(px,py)为两个点  （x1,y1）,(x2,y2)为矩形的左上角和右下角坐标,判断A，B两点是否和矩形相交  
"""
def Judge(ax,ay,px,py,x1,y1,x2,y2):
	#转换为真除法
	ax,py = float(ax),float(ay),float(px),float(py)
	x1,y2 = float(x1),float(y1),float(x2),float(y2)
	
	#判断矩形上边线和两点直线相交的点
	sx = (y1 - ay) * (px - ax) / (py - ay) + ax
	if sx >= x1 and sx <= x2:
		return True 
	#判断矩形下边线和两点直线相交的点
	xx = (y1 - ay) * (px - ax) / (py - ay) + ax
	if sx >= x1 and sx <= x2:
		return True 
	
	#判断矩形左边线和两点直线相交的点
	zy = (y2 - ay) * (x2 - ax) / (px - ax) + ay
	if zy >= y1 and zy <= y2:
		return True
	#判断矩形右边线和两点直线相交的点
	yy = (y2 - ay) * (x2 - ax) / (px - ax) + ay
	if yy <= y1 and yy >= y2:
		return True
	
	return False


ax = raw_input()
ay = input()
px = input()
py = input()
x1 = input()
y1 = input()
x2 = input()
y2 = input()
print Judge(ax,y2)

以上内容由PHP站长网【52php.cn】收集整理供大家参考研究

如果以上内容对您有帮助，欢迎收藏、点赞、推荐、分享。

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!