题意:
给你n个矩形的顶点坐标,求着n个矩形的面积和
将矩形分为一块一块的,重点是要标记矩形内部的整点,最后求面积=sum(对应区域的面积*对应区域的标记值)
#include"stdio.h"
#include"string.h"
#include"algorithm"
using namespace std;
#define N 101
int n;
struct node
{
double x1,x2;
double y1,y2;
}A[N];
int search(double *a,double x)
{
int low,high,mid;
low=0;
high=2*n-1;
while(low<=high)
{
mid=(low+high)/2;
if(a[mid]==x)return mid;
else if(a[mid]