2000 四边形分割平面
来源:互联网 发布:传世数据库 编辑:程序博客网 时间:2024/05/19 04:04
2000 四边形分割平面
题目来源: syu比赛题
基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注
用N个四边方形最多可以把平面分成几个区域?
Input
第一行输入一个整数T,表示数据组数(1<=T<=10000);
第二行输入一个正整数n(1<=n<=1000);
Output
对于每组数据,请输出结果。
Input示例
2
1
2
Output示例
2
10
n个m边形可以将平面分成区域,可以有如下递推式
ans[n]=ans[n-1]+2*m*(n-1);
ans[1]=2;
#include<iostream>using namespace std;int ans[10005];int main(){ int n,k; ans[1]=2; for (int i=2;i<=10000;i++) ans[i]=ans[i-1]+2*4*(i-1); cin>>n; while(n--) { cin>>k; cout<<ans[k]<<endl; } return 0;}
阅读全文
0 0
- 2000 四边形分割平面
- 51Nod-2000-四边形分割平面
- 四边形分割平面
- 分割平面
- 平面分割
- 平面分割
- 平面分割
- 平面分割
- 分割平面,平面分割空间问题
- 直线分割平面、分割空间
- 2050 折线分割平面
- HDU2050折线分割平面
- 折线分割平面问题
- 分割平面问题
- 折线分割平面
- HDOJ2050 折线分割平面
- hdu2050 折线分割平面
- 平面分割问题
- mac安装MySQL5.6、virtualenv、virtualenvwrapper
- 2017-12-11
- spring_day4_11-ssh练习介绍
- Java获得项目绝对路径方法总结
- Unity零基础入门
- 2000 四边形分割平面
- Extjs使用Ajax对实现后台查询展示
- 强大的Python
- CNN卷积神经网络实现验证码识别(准确率达99%)
- 设计模式(五)观察者模式
- idea中flex与java的交互
- JNA调用C++的相关点总结
- JavaWeb基础--HttpServletResponse
- 真实经历“grub2安装错误”