rect

矩形相交2006-12-07 19:37平面上有两个矩形A和B，其位置是任意的。编程求

出其相交部分（如图中阴影部分）的面积。（0≤a，b≤1000）
 

【输入形式】

从标准输入读取两行以空格分隔的整数，格式如下：

Ax1 Ay1 Ax2 Ay2
Bx1 By1 Bx2 By2

其中（x1，y1）和（x2，y2）为矩形对角线上端点的坐标。各坐标值均为整数

，取值在0至1000之间。
 
【输出形式】
向标准输出打印一个整数，是两矩形相交部分的面积（可能为0）。在输出末

尾要有一个回车符。
【输入样例】
0 0 2 2
1 1 3 4
 
【输出样例】
1

#include<stdio.h>
int max(int m,int n){
 if(m>n)
  return m;
 else
  return n;
}
int min(int m,int n){
 if(m>n)
  return n;
 else
  return m;
}
int main(){
 int x1,x2,x3,x4,y1,y2,y3,y4,a,b,c,d,e,f,g,h,i,j,k,l;
 scanf("%d %d %d %d/n%d %d %d %d",&x1,&y1,&x2,&y2,&x3,&y3,&x4,&y4);
 a=max(y1,y2);
 b=min(y1,y2);
 c=max(y3,y4);
 d=min(y3,y4);
 e=max(x1,x2);
 f=min(x1,x2);
 g=max(x3,x4);
 h=min(x3,x4);
 i=min(a,c);
 j=max(b,d);
 k=min(e,g);
 l=max(f,h);
 if((i-j)>0&&(k-l)>0)
  printf("%d",(i-j)*(k-l));
 else
  printf("0");
 return 0;
}

 
**********判断相交******************
struct rect {
  int top,left,bottom,right;
}

// 数学直角坐标 (top>bottom,right>left)
bool isIntersect(rect r1,rect r2) {
  return ! (r1.top < r2.bottom || r1.right < r2.left ||
            r1.bottom > r2.top || r1.left > r2.right);
}
**********************************************