判断线段与矩形是否相交
来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/10/02 18:19:49
判断线段与矩形是否相交
Sample Input1 4 9 11 2 1 5 7 1Sample OutputFJudge Tips注意看题目说明,top的值可能会小于bottom.线段在矩形里面也算相交.///// WA了三次,存到博客上以供查询.思路,相看线段所在直线是否与矩形相交,如果不相交则必为 “F”,如果相交,则看线段的两个点是否在矩形的同一边(即两点的 x(y) 坐标都比矩形的小 x(y) 坐标小,或者大),若在同一边则为“F”,否则就是相交的情况.//// my code#include
using namespace std;int main(){
int n,xs,ys,xe,ye,xleft,ytop,xr,yb;cin>>n;for(int i=0; i>xs>>ys>>xe>>ye>>xleft>>ytop>>xr>>yb;
int a=ys-ye,b=xe-xs,c=xs*ye-xe*ys;
if( (a*xleft+b*ytop+c>=0 && a*xr+b*yb+c=0 && a*xr+b*ytop+c xr)
swap(xleft,xr);
if(ytop < yb)
swap(ytop,yb);
if( (xsxr) ||
(ys>ytop && ye>ytop) ||
using namespace std;int main(){
int n,xs,ys,xe,ye,xleft,ytop,xr,yb;cin>>n;for(int i=0; i>xs>>ys>>xe>>ye>>xleft>>ytop>>xr>>yb;
int a=ys-ye,b=xe-xs,c=xs*ye-xe*ys;
if( (a*xleft+b*ytop+c>=0 && a*xr+b*yb+c=0 && a*xr+b*ytop+c xr)
swap(xleft,xr);
if(ytop < yb)
swap(ytop,yb);
if( (xsxr) ||
(ys>ytop && ye>ytop) ||
opencv 线段相交怎么判断?
菱形与矩形面积问题?如图,相交部分如果是垂直状态面积是否一样?
C语言中怎么编写程序判断两个平行于坐标轴的矩形是否相交,麻烦大神们了.
如图,已知在四边形ABCD中,AB=AD,BC=CD,AC与BD相交于点O,是判断AC是否是线段BD的垂直平分线,并说明
边长为1的正方形ABCD被两条与边平行的线段EF、GH分割成4个小矩形,EF与GH相交与点P
[数学][几何]如何判断射线是否相交
用C语言编写程序,判断一个字符序列中(与)、[与]、{与}是否配对且互不相交
如图,在矩形ABCD中,AB=6.BC=8,AC的垂直平分线分别与AD、BC相交于E、F.求线段EF的长
如图,在矩形ABCD中,AB=6,BC=10.点E为线段BC上一动点,线段AE与以AD为直径的⊙O相交于点F,连接DF.
直线 射线 线段习题判断下列语句是否规范1.直线a,b相交于点n2.反向延长射线AO(A是端点)3.延长线段AB到点C,
一条直线与两天平行线相交,判断这三条直线是否在同个平面内,并说明理由
如图,在正方体ABCD-A1B1C1D1中,P为棱BB1的中点,判断平面D1PC与平面ABCD是否相交.如果相交,作出这