计算几何
Chook_lxk
你前程有在,但须澄心猛省,不可自甘堕落。
展开
-
UVA - 10652 Board Wrapping(计算几何-凸包)
点击打开题目链接 第一次做计算几何的题,真切感受到数学不好是最致命的,半天连一个角度化弧度都想不出(可以看出我数学有多坨 TAT ),题目本身理解不难,但是需要各种功能函数的实现,组合。计算几何的题以后还是要多做。 题目大意:用一个尽量小的凸多边形包起n块矩形木板,计算木板面积与整个包装面积的百分比。 思路:每块木板的四个点都作为输入,求出的凸包就是包装。 附上AC代码:原创 2017-05-18 17:41:54 · 633 阅读 · 0 评论 -
HDU - 4082 Hou Yi‘s secret (计算几何)
点击打开题目链接 Hou Yi's secret Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4931Accepted Submission(s): 1120 Problem Description原创 2017-07-26 20:40:50 · 790 阅读 · 0 评论