2017年12月12日
EOJ 1019. 着弹点
摘要： Time limit per test: 2.0 seconds Memory limit: 256 megabytes 炮兵某部进行实弹射击 , 对一个平面区域里连续开炮 , 得到了很多的弹坑 . 当射击完成后 , 作为技术人员的你 , 想要得到一个重要的参数 , 就是相隔距离最大的炮弹着弹点的距 阅读全文
posted @ 2017-12-12 21:20 HTWX 阅读(117) 评论(0) 推荐(0) 编辑
Graham Scan凸包算法
摘要： 时间复杂度：O（nlogn） 算法其实挺好理解的，照着数据结构那本书看看就会了。。。 例题：poj 1113 阅读全文
posted @ 2017-12-12 16:49 HTWX 阅读(116) 评论(0) 推荐(0) 编辑
POJ1113 Wall
摘要： Description Once upon a time there was a greedy King who ordered his chief Architect to build a wall around the King's castle. The King was so greedy, 阅读全文
posted @ 2017-12-12 15:48 HTWX 阅读(114) 评论(0) 推荐(0) 编辑