摘要:
[关键字]:计算几何 数学[题目大意]:给出N个点,求最多可以形成多少个同心多边形(就是圈套圈)。//==========================================================================================[分析]:因为要想构成最多的同心多边形那每个多边形必定当前可用的所有点中的凸包。然后就求凸包->删边->求凸包->……[代码]:View Code #include<iostream>#include<cstdio>#include<cstdlib>#includ 阅读全文
posted @ 2012-03-02 11:53
procedure2012
阅读(178)
评论(0)
推荐(0)