http://acm.hdu.edu.cn/showproblem.php?pid=2050
先说说我的思路吧,一开始,我是用画图,想要求出前面几个然后进行递推,后来发现,这种方法的很难看出规律。
后来我开始在图中找规律,后来发现,每一条线都能画出2个区域(默认是射线,不是直线,因为后面的折线的一端是不能分割平面的),每一条折线有两条线,每交一条折线就有4个区域,交两条折线就有8个区域,(同样默认为射线),再由两条射线的定点相交,则又可以得到一个区域,因此可以认为,每次都比前面多4*i+1个区域(i是前面的折线数目),因此