- 博客(1)
- 收藏
- 关注
原创 POJ-1113-Wall(凸包)
链接:http://poj.org/problem?id=1113大致题意:N个点围成的城堡,求距离城堡大于L处建围墙,求围墙的最短距离凸包问题,考虑到对于一个凸包上的一个x度的角,其需要一个180-x度半径为L的圆弧形状围墙,即求凸包周长+以L为半径圆的周长。//FS //#pragma comment(linker, "/stack:1024000000,1024000000") //#i...
2018-03-15 23:13:27 363
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人