hdu 1542(数学+yy)

2014-11-23 22:13:26 ? 作者: ? 浏览: 3

题意:

给你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] 
 

-->

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: