Ericen_的博客

原创 ZOJ1652 Count the Regions

题意：输出n条Z型直线最多将一个平面分割的个数 一条直线与n条直线相交最多生成n+1个平面。 直线相交改为同一端点的射线时会减少2个平面。 对于第n条Z型直线，两条平行边分别与3*（n-1）条直线相交，增加2*（3*（n-1）+1）个平面， 中间线段如果是直线则增加3*（n-1）+2+1个平面，成为线段后减去2*2个。 则对第n条Z型直线，增加的平面个数为9*n-8，这个规律对n=1也是成立的。 给出代码： #include <stdio.h> int main() { i..