平面分割问题(82)

问题：在平面上有n条闭合曲线，任何两条封闭曲线恰好相交于两点，而任何三条封闭曲线不相交于同一点，那么这些封闭曲线把平面分割成多少个区域？

分析：设a[n]为n条闭合曲线将平面分割成的区域个数. a[1]=2;  a[2]=4;  a[3]=8;   a[4]=14;  

a[2] - a[1] = 2;  a[3] - a[2] = 4;   a[4] - a[3] = 6;

推测： a[n] - a[n-1] = 2(n-1);

证明：当平面上已有n-1条曲线把平面分割成 a[n-1] 个区域后，第 n-1 条曲线每与曲线相交一次，就会增加一个区域，在此情况下第 n 条曲线与前 n-1 条恰好相交于两点，且不会与任两条曲线不相交于同一点，因此增加了 2(n-1) 个区域，所以推测成立，边界条件是a[1] = 2;

#include <iostream>
#include <algorithm>
using namespace std;

int main()
{
	int a[100] = { 0,2 }, n;
	cin >> n;
	for (int i = 2; i <= n; ++i)
		a[i] = a[i - 1] + 2 * (i - 1);
	for (int i = 1; i <= n; ++i)
		cout << i << "\t" << a[i] << endl;
	return 0;
}