2021年8月28日
UVA11186题解
摘要： 题意简述 建立一个极坐标系，在一个圆心在极点，半径为 $r$ 的圆周上有 $n$ 个点，求这些点围成的所有三角形面积之和，对于每个点给出一个 $\theta$，代表这个点的极坐标为 $(r,\theta)$。 题目分析 其他题解中的算法时间复杂度为 $O(n^3)$，对于题目中 $n \leq 50 阅读全文
posted @ 2021-08-28 17:32 Hadtsti 阅读(1) 评论(0) 推荐(0) 编辑