1995 -- Venn Diagram

1995 -- Venn Diagram

n个圆能把平面分成几部分的问题
n * (n - 1) + 2
第n个圆最多和前n - 1个圆每个圆都交两个点，增加2*(n - 1)个部分
总数2 + （0 + 2 + 4 + …+ 2*(n - 1)）
注意：n = 0 时为共分成1部分。

 1  #include  < stdio.h >
 2 
 3  int  main()
 4  {
 5       int  testcases,n;
 6       int  i,j;
 7      
 8      scanf( " %d " , & testcases);
 9       while (testcases -- )
10      {
11          scanf( " %d " , & n);
12           if ( ! n) printf( " 1\n " );
13           else  
14          printf( " %d\n " ,n  *  (n  -   1 )  +   2 );
15      }
16       return   0 ;
17  }