摘要： 题意：每组给出多边形的n个顶点坐标和两块圆形地毯的半径，求两块地毯覆盖多边形的最大面积是圆点坐标；思路：将多边形向内缩进一个圆半径，圆点就在变化后的多边形上，且为其上的相距最远的两个点；数据与poj样例完全不一样居然能过。。。#include#include#include#includeusing... 阅读全文

摘要： 题意：每组给出矩形左上角和右下角坐标，求矩形面积并；思路:沿水平方向计算面积并；（切成水平条）；#include#include#include#include#includeusing namespace std;const int maxn=500;struct node{ double ... 阅读全文

摘要： 题意：每组数据给出正方形中点坐标及半边长，求矩形面积并；思路：采用沿垂直方向计算矩形面积并的方法，把面积切成若干垂直条再累加。zoj上能过，但Uva688却一直RE，已经尝试过开大空间了。。。#include#include#include#includeusing namespace std;co... 阅读全文