BNUOJ 44584 平面切割者
来源:互联网 发布:php修改时区 编辑:程序博客网 时间:2024/05/24 02:43
你是一个平面切割者,有一个看上去很酷的工作——切割平面。现在你面前有一个平面,平面上有一大一小两个同心圆。你的工作是:画n条大圆的弦(这些弦在大圆内两两相交)来切割平面。各弦均与小圆相交于两点,且不存在三弦共点,也不存在两弦和小圆交于一点的情况。请问你切割完平面后,大圆内的平面被切割成了多少个区域?
Input
第一行输入一个整数T(T<=20000),表示输入数据的组数。
接下来T行输入一个整数n(0<=n<20000),表示画的大圆的弦的条数。
Output
输出T行,每行输出一个数,表示大圆内划分成的区域数。
Sample Input
2
1
2
Sample Output
4
8
a[0]=2;
a[1]=4;
a[2]=a[1]+2+2=8;
a[3]=a[2]+2+3=13;
a[4]=a[3]+2+4=19;
…
a[n]=a[n-1]+2+n;
#include <stdio.h>int a[20005];int main(){ a[0]=2; a[1]=4; int i; for(i=2;i<=20000;i++){ a[i]=a[i-1]+2+i; } int t; scanf("%d",&t); while(t--){ int n; scanf("%d",&n); printf("%d\n",a[n]); } return 0;}
1 0
- BNUOJ 44584 平面切割者
- BNUOJ 44584 平面切割者
- 线切割平面问题
- 【vtk实例】平面切割
- 切割平面问题
- Mesh的平面切割算法
- hdu 2050 折线切割平面
- 1326: 平面切割(特别版)
- poj 1514 Metal Cutting 半平面交的平面切割
- 求平面切割三角形的交线
- neuq 1017: 平面切割(特别版)
- 基于VTK的任意平面切割
- 基于VTK的任意平面切割
- 1017平面切割(闪电型线)
- Unity Shader Example 14 (平面切割图片 )
- neuq oj 1017平面切割(特别版)C++
- QT+VTK+PCL实现交互式点云平面切割
- 平面直线切割问题 (LINES IN THE PLANE) 问题
- JAVA基础——java动态性之反射
- 大数加减
- 用python玩转selenium:2-入门实例及分析
- Ubuntu 14.04 server 设置mysql允许远程访问
- 用python玩转selenium:3-selenium常用操作
- BNUOJ 44584 平面切割者
- UIView的常用方法及相关属性
- unravel中文音译
- 线性方程求解之 二范数类型
- Java-文件操作与随机访问文件
- TextInputLayout 样式设置
- C#与C++的混合编程 之二 使用非托管dll 导出标准函数
- db2关闭命令行CLP自动提交
- java继承深入解析