摘要: WisKey的眼神 Problem Description WisKey的眼镜有500多度,所以眼神不大好,而且他有个习惯,就是走路喜欢看着地(不是为了拣钱哦^_^),所以大家下次碰见他的时候最好主动打下招呼,呵呵.但是Rabbit总是喜欢扮神秘,一天WisKey去食堂排队等着买饭,突然收到一道短消 阅读全文
posted @ 2016-12-26 22:05 勿忘初心0924 阅读(277) 评论(0) 推荐(0) 编辑
摘要: Surround the Trees Problem Description There are a lot of trees in an area. A peasant wants to buy a rope to surround all these trees. So at first he 阅读全文
posted @ 2016-12-26 17:43 勿忘初心0924 阅读(531) 评论(0) 推荐(0) 编辑
摘要: 了解凸包及Graham扫描法 问题描述:二位平面内,给定n个散乱的点,求一个最小凸多边形(凸包),使得n个点都不在凸多边形外。 问题的解决用到Graham算法: 算法步骤: 1.取y坐标最小的一点,作为p0,显然p0一定在凸包上。 2.将p0作为坐标系原点,其他点按极角从小到大排序,从p1开始编号。 阅读全文
posted @ 2016-12-26 17:42 勿忘初心0924 阅读(6392) 评论(0) 推荐(4) 编辑