HDU 5128 The E-pang Palace
题意:给定n个点,判断有没有不相交的矩形,输出矩形面积的并(坑点:嵌套则输出较大的矩形面积)。嵌套特判一下,其余不相交则比较矩形重心差的两倍(避免出现小数)是否大于边长的和,x、y方向满足一个即可。#include<stdio.h>
#include<iostream>
#include<string.h>
#include<math.h>
#include<stdlib.h>
#include<m
原创
2015-07-17 15:37:21 ·
289 阅读 ·
0 评论