http://acm.hdu.edu.cn/showproblem.php?pid=2050
先說(shuō)說(shuō)我的思路吧,一開始,我是用畫圖,想要求出前面幾個(gè)然后進(jìn)行遞推,后來(lái)發(fā)現(xiàn),這種方法的很難看出規(guī)律。
后來(lái)我開始在圖中找規(guī)律,后來(lái)發(fā)現(xiàn),每一條線都能畫出2個(gè)區(qū)域(默認(rèn)是射線,不是直線,因?yàn)楹竺娴恼劬€的一端是不能分割平面的),每一條折線有兩條線,每交一條折線就有4個(gè)區(qū)域,交兩條折線就有8個(gè)區(qū)域,(同樣默認(rèn)為射線),再由兩條射線的定點(diǎn)相交,則又可以得到一個(gè)區(qū)域,因此可以認(rèn)為,每次都比前面多4*i+1個(gè)區(qū)域(i是前面的折線數(shù)目),因此