2016年5月18日
poj 2187 Beauty Contest(二维凸包旋转卡壳)
摘要： D - Beauty Contest Time Limit:3000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status D - Beauty Contest Submit Status Description Bes 阅读全文
posted @ 2016-05-18 21:04 Ritchie丶 阅读(230) 评论(0) 推荐(0)
关于math头文件
摘要： math.h是c语言里的 cmath是c++里的 fabs是对小数求绝对值 abs是对整数绝对值 用math.h里的abs对小数不能求绝对值- - fabs对小数取绝对值 abs是对整数 现在要对一个小数x取 用math.h头文件 abs(x) 不能运行 cmath可以 fabs两个都可以 亲测。 阅读全文
posted @ 2016-05-18 20:23 Ritchie丶 阅读(525) 评论(0) 推荐(0)
UVA 10652 Board Wrapping(二维凸包)
摘要： 传送门 刘汝佳《算法竞赛入门经典》P272例题6包装木板 题意：有n块矩形木板，你的任务是用一个面积尽量小的凸多边形把它们抱起来，并计算出木板占整个包装面积的百分比。 输入：t组数据，每组先输入木板个数n，接下来n行，每行x,y,w,h,j。(x,y)是木板中心的坐标，w是宽，h是高，j是顺时针旋转 阅读全文
posted @ 2016-05-18 18:51 Ritchie丶 阅读(284) 评论(0) 推荐(0)