poj1113-Wall (国王的凸包)

来源:互联网 发布:一见如故by顾知何下载 编辑:程序博客网 时间:2024/05/03 05:48

poj1113-Wall (国王的凸包)

点击打开http://poj.org/problem?id=1113
国王为城堡量身定做了一个凸包,就是这样...

这道题目的图得好好看看,
 对没错,答案就是一个凸包+一个圆周
说实话,这道题目我觉得思想挺好的,如何把未知问题转化为已知问题,需要好好思考
这次我用了Graham_scan的算法,可能没有Andrew算法好,可是练练手吧,这一练就发现模板的错误,所以说,任何模板都是自己敲的好,唯有实践出真知...

0 0