矩形运算

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

    如图【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>

using namespace std;

int max(int a1,int a2, int a3,int a4){

if(a1>a2)

a2 = a1;

if(a3>a2)

a2 = a3;

if(a4>a2)

return a4;

else

return a2;

}

int min(int a1,int a2, int a3,int a4){

if(a1<a2)

a2 = a1;

if(a3<a2)

a2 = a3;

if(a4<a2)

return a4;

else

return a2;

}

void _c(int *sa,int*sb)

{

int lmin[2],lmax[2],rmin[2],rmax[2];

int tmp = min((sa[0]+sa[1]),(sb[0]+sb[1]),(sa[0]+sb[1]),(sb[0]+sa[1]));

if(tmp == sa[0]+sa[1] ){

lmin[0]=sa[0],lmin[1]=sa[1];

}

if(tmp == sb[0]+sb[1] ){

lmin[0]=sb[0],lmin[1]=sb[1];

}

if(tmp == sa[0]+sb[1] ){

lmin[0]=sa[0],lmin[1]=sb[1];

}

if(tmp == sb[0]+sa[1] ){

lmin[0]=sb[0],lmin[1]=sa[1];

}

tmp = max((sa[0]+sa[1]),(sb[0]+sb[1]),(sa[0]+sb[1]),(sb[0]+sa[1]));

if(tmp == sa[0]+sa[1] ){

lmax[0]=sa[0],lmax[1]=sa[1];

}

if(tmp == sb[0]+sb[1] ){

lmax[0]=sb[0],lmax[1]=sb[1];

}

if(tmp == sa[0]+sb[1] ){

lmax[0]=sa[0],lmax[1]=sb[1];

}

if(tmp == sb[0]+sa[1] ){

lmax[0]=sb[0],lmax[1]=sa[1];

}

tmp = min((sa[2]+sa[3]),(sb[2]+sb[3]),(sa[2]+sb[3]),(sb[2]+sa[3]));

if(tmp == sa[2]+sa[3]){

rmin[0]=sa[2],rmin[1]=sa[3];

}

if(tmp == sb[2]+sb[3]){

rmin[0]=sb[2],rmin[1]=sb[3];

}

if(tmp == sa[2]+sb[3]){

rmin[0]=sa[2],rmin[1]=sb[3];

}

if(tmp == sb[2]+sa[3]){

rmin[0]=sb[2],rmin[1]=sa[3];

}

tmp = max((sa[2]+sa[3]),(sb[2]+sb[3]),(sa[2]+sb[3]),(sb[2]+sa[3]));

if(tmp == sa[2]+sa[3]){

rmax[0]=sa[2],rmax[1]=sa[3];

}

if(tmp == sb[2]+sb[3]){

rmax[0]=sb[2],rmax[1]=sb[3];

}

if(tmp == sa[2]+sb[3]){

rmax[0]=sa[2],rmax[1]=sb[3];

}

if(tmp == sb[2]+sa[3]){

rmax[0]=sb[2],rmax[1]=sa[3];

}

if(rmin[0]-lmax[0]<0||rmin[1]-lmax[1]<0){

cout<<"不存在"<<endl;\

}else{

cout<<lmax[0]<<','<<lmax[1]<<','<<rmin[0]-lmax[0]<<','<<rmin[1]-lmax[1]<<endl;

}

cout<<lmin[0]<<','<<lmin[1]<<','<<rmax[0]-lmin[0]<<','<<rmax[1]-lmin[1]<<endl;

}

//对角线转换

void _b(int *s)

{

int tmp;

if(s[0] > s[2]){

tmp = s[0];

s[0] = s[2];

s[2] = tmp;

}

return ;

}

//排序

void _a(int *s)

{

int i=0;

int tmp1 = 0,tmp2 = 0;

if(s[1]<s[3]){

return;

}else{

for(i=0;i<2;i++){

tmp1 = s[i];

s[i] = s[i+2];

s[i+2] = tmp1;

}

return ;

}

}

int main()

{

int a[4];

int b[4];

scanf("%d,%d,%d,%d",&a[0],&a[1],&a[2],&a[3]);

scanf("%d,%d,%d,%d",&b[0],&b[1],&b[2],&b[3]);

_a(a);

_b(a);

_c(a,b);

return 0;

}