Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
汗,这道题后竟然没人发帖;附解题思路!数据较小,所以先是dfs来得到 选出要K条边; 然后就是平移边来对原来凸多边形切割,就是半平面交了; 最后比较,选出最优; 只是,杯具了一个晚上,就是因为H=0或者K=0时,应该输出0的; 结果输出了总面积;今天早上才看出来; 杯具~~~~~~ Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator