zoukankan      html  css  js  c++  java
  • 蓝桥杯---矩形运算(求相交部分)


        在编写图形界面软件的时候,经常会遇到处理两个矩形的关系。

        如图【1.jpg】所示,矩形的交集指的是:两个矩形重叠区的矩形,当然也可能不存在(参看【2.jpg】)。两个矩形的并集指的是:能包含这两个矩形的最小矩形,它一定是存在的。

        本题目的要求就是:由用户输入两个矩形的坐标,程序输出它们的交集和并集矩形。

        矩形坐标的输入格式是输入两个对角点坐标,注意,不保证是哪个对角,也不保证顺序(你可以体会一下,在桌面上拖动鼠标拉矩形,4个方向都可以的)。

        输入数据格式:
    x1,y1,x2,y2
    x1,y1,x2,y2
        
        数据共两行,每行表示一个矩形。每行是两个点的坐标。x坐标在左,y坐标在右。坐标系统是:屏幕左上角为(0,0),x坐标水平向右增大;y坐标垂直向下增大。

        要求程序输出格式:
    x1,y1,长度,高度
    x1,y1,长度,高度

        也是两行数据,分别表示交集和并集。如果交集不存在,则输出“不存在”

        前边两项是左上角的坐标。后边是矩形的长度和高度。

        例如,用户输入:
    100,220,300,100    
    150,150,300,300

        则程序输出:
    150,150,150,70
    100,100,200,200    

        例如,用户输入:
    10,10,20,20
    30,30,40,40

        则程序输出:
    不存在
    10,10,30,30



        注意:

        请仔细调试!您的程序只有能运行出正确结果的时候才有机会得分!
        
        在评卷时使用的输入数据与试卷中给出的实例数据可能是不同的。


    重在调整开始时候的位置,之后只要分成两种情况就好了,也就是相离和相交,剩下的很简单了。。。

    #include <iostream>
    #include<cstdio>
    #include <memory.h>
    using namespace std;
    int main (){
    		int x1,x2,y1,y2,xx1,xx2,yy1,yy2,temp;
    		scanf("%d,%d,%d,%d%d,%d,%d,%d",&x1,&y1,&x2,&y2,&xx1,&yy1,&xx2,&yy2);
    		//调整位置 1在左上角,2在右下角 
    		if(x1>x2)  {   temp=x1,  x1=x2,   x2=temp;   } 
    		if(y1>y2)  {   temp=y1,  y1=y2,   y2=temp;   }
    		if(xx1>xx2){   temp=xx1, xx1=xx2, xx2=temp;  } 
    		if(yy1>yy2){   temp=yy1; yy1=yy2, yy2=temp;  }
    		//第一个矩形在左,第二个矩形在右面 
    		if(x1>xx1)
    		{
    			temp=x1, x1=xx1, xx1=temp, temp=y1, y1=yy1,  yy1=temp;
    			temp=x2, x2=xx2, xx2=temp, temp=y2, y2=yy2,  yy2=temp;
    		}
    		if( (xx1>=x2)||yy1>=y2 ||y1>yy2 ){//相离 
    		 int tx1=xx1<x1?xx1:x1,tx2=xx2>x2?xx2:x2,ty1=y1<yy1?y1:yy1,ty2=y2>yy2?y2:yy2;
    		 cout<<"不存在"<<endl<<tx1<<','<<ty1<<','<<tx2-tx1<<','<<ty2-ty1<<endl; 
    		} 
    		else{  //相交(包含、部分相交)
    		    int tx1=(x1>xx1?x1:xx1),ty1=(y1>yy1?y1:yy1),tx2=(x2<xx2?x2:xx2),ty2=(y2<yy2?y2:yy2),l=tx2-tx1,w=ty2-ty1;
    			cout<<tx1<<','<<ty1<<','<<l<<','<<w<<endl;
    			tx1=(x1<xx1?x1:xx1),ty1=(y1<yy1?y1:yy1),tx2=(x2>xx2?x2:xx2),ty2=(y2>yy2?y2:yy2),l=tx2-tx1,w=ty2-ty1;
    			cout<<tx1<<','<<ty1<<','<<l<<','<<w<<endl;
    		}
    return 0;
    }
    


  • 相关阅读:
    053-242
    053-227
    053-671
    053-489
    053-670
    sql
    白纸黑字签字画押,出人命的事
    CSS
    JS
    Eclipse发布地址不同引发的问题
  • 原文地址:https://www.cnblogs.com/zswbky/p/5431975.html
Copyright © 2011-2022 走看看