瘦瘦舞蹈

文章
4
资源
0
加入时间
3年0月20天

poj1410(线段相交问题判断)

题意:给一个线段的两个端点坐标(确定线段),再给一个矩形的左上角的坐标和右下角的坐标(确定矩形),问判断该线段是否和矩形相交,在矩形内也算和矩形相交。直接用线段和矩形的四条边判断是否相交即可。#include<iostream>#include<algorithm>#include<cstring>#include<cmath>using namespace std;const int