2019年4月21日
CF1146H Satanic Panic
摘要： "题目传送门" Description 给定二维平面内$n$个点$(n\leq 300)$，求能组成五角星（不要求正五角星）的五元组个数。 Solution 一道小清新的~~寄蒜几盒~~计算几何题，代码不到50行。 一个五元组能组成五角星当且仅当五个点都在凸包上，即存在五条连续的连边，使得极角序递增 阅读全文
posted @ 2019-04-21 16:24 OIerC 阅读(226) 评论(0) 推荐(0) 编辑