(1) n条直线最多分平面问题 题目大致如:n条直线，最多可以把平面分为多少个区域。 析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手，才容易发现规律。当有n-1条直线时，平面最多被分成了f（n-1）个区域。则第n条直线要是切成的区域数最多，就必须...
分类：
其他好文 时间：
2015-08-25 16:17:59
阅读次数：
105
当第n条线分割前n-1条线的未交叉线时分割平面最多#include#include__int64 s;int main(){int c,n;scanf("%d",&c);while(c--){scanf("%d",&n);s=n*(2*n-1)+1;printf("%I64d\n",s);}retu...
分类：
其他好文 时间：
2015-04-15 21:24:22
阅读次数：
114
(1) n条直线最多分平面问题 题目大致如:n条直线，最多可以把平面分为多少个区域。 析:可能你以前就见过这题目，这充其量是一道初中的思考题。但一个类型的题目还是从简单的入手，才容易发现规律。当有n-1条直线时，平面最多被分成了f（n-1）个区域。则第n条直线要是切成的区域数最多，就必须与每条...
分类：
其他好文 时间：
2015-01-24 19:57:18
阅读次数：
169
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5047解题报告：问一个“M”型可以把一个矩形的平面最多分割成多少块。输入是有n个“M"，现在已经推出这个公式应该是8 * n^2 - 7 * n + 1，但是这个n的范围达到了10^12次方，只要平方一次...
分类：
其他好文 时间：
2014-10-02 19:14:43
阅读次数：
267
折线分割平面
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 16486 Accepted Submission(s): 11365
Problem Description
我们看到过很多直线分割平面的题目，今天的这...
分类：
其他好文 时间：
2014-07-29 18:08:12
阅读次数：
365
由二维的分割问题可知，平面分割与线之间的交点有关，即交点决定射线和线段的条数，从而决定新增的区域数。
当有n-1个平面时，分割的空间数为f（n-1）。要有最多的空间数，则第n个平面需与前n-1个平面相交，且不能有共同的交线，即最多有n-1 条交线。而这n-1条交线把第n个平面最多分割成g（n-1）个区域。（g（n）为直线分平面的个数）此平面将原有的空间一分为二，则最多增加g（n-1）个空间。...
分类：
其他好文 时间：
2014-07-26 02:15:26
阅读次数：
174
