杭电OJ--2050

http://acm.hdu.edu.cn/showproblem.php?pid=2050


先说说我的思路吧,一开始,我是用画图,想要求出前面几个然后进行递推,后来发现,这种方法的很难看出规律。

后来我开始在图中找规律,后来发现,每一条线都能画出2个区域(默认是射线,不是直线,因为后面的折线的一端是不能分割平面的),每一条折线有两条线,每交一条折线就有4个区域,交两条折线就有8个区域,(同样默认为射线),再由两条射线的定点相交,则又可以得到一个区域,因此可以认为,每次都比前面多4*i+1个区域(i是前面的折线数目),因此


©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容