#include<stdio.h>
int main()
{
int i,T;
double N;
scanf("%d",&T);
for(i=1;i<=T;i++)
{
scanf("%lf",&N);
printf("%.0f\n",(N*N+N+2)/2);
}
return 0;}
——————————————————————————————————————————————————————————————
解题报告:
一条线最多分平面为2部分(2=1+1)
两条线最多分平面为4部分(4=1+1+2)
三条线最多分平面为7部分(7=1+1+2+3)
四条线最多分平面为11部分(11=1+1+2+3+4)
容易通过线段交点的个数来归纳得出更加一般的结论:
n条线最多分平面为(n^2+n+2)/2个部分((n^2+n+2)/2=1+1+2+3+4+....+n)
1010: Drawing Lines
最新推荐文章于 2021-08-11 21:59:48 发布