2015年7月26日

【分割圆】Uva 10213 - How Many Pieces of Land ?

摘要： 一个椭圆上有N个点，将这n个点两两相连，问最多能将这个椭圆分成多少片。理清思路，慢慢推。首先我们要想到欧拉公式：V+E-F=2其中V为图上的顶点数，E为边数，F为平面数。计算时的可以枚举点，从一个固定点出发的对角线（注意是对角，不包括与相邻点的连线），它的左边有i个点，那么右边就有n-2-i个点。左... 阅读全文

posted @ 2015-07-26 11:11 LLGemini 阅读(652) 评论(0) 推荐(0) 编辑