- 博客(1)
- 收藏
- 关注
原创 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..
2022-03-20 14:22:28
315
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人