摘要: 无法攻克的难题:和讲课的巨神根本没法交流,就像地基和楼顶没有交集. 一个令人心情回暖的环境:在这里有归属感。学校里学OI的过程及就跟做梦一样,整个眼就仿佛换了个世界,可能也跟网络世界的虚拟有关。但是归属感确实是个让人能幸福活下去的好东西。希望明年的这个时候我真的能归属吧。 蒟蒻参加集训的实质:啥?这 阅读全文
posted @ 2021-06-18 15:05 咕咕坤 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 问题描述 二维凸包问题,即求平面上一些点的凸包。凸包,是由平面上一些点连线组成的凸多边形,能够包含平面上所有给定点。本文就是求出凸包上的点是哪些。 !例题 Graham算法 1.将所有点按照纵坐标从小到大排序,然后从纵坐标最小的点开始(若有相同的则从横坐标最小的点开始) 怎么求极角呢?用atan2( 阅读全文
posted @ 2021-06-18 15:04 咕咕坤 阅读(79) 评论(0) 推荐(0) 编辑