HDU1249

原创 2016年06月01日 15:53:31

//想象一个三角形时,叠加另一个也就是另一个的三条边每一边最多和两条边切割,也就是当前的个数*3*2个切分区域,利用递推可以得出a[i]=a[i-1]+(i-1)*2*3

#include <iostream>
#include <cstdio>
using namespace std;


int main()
{
    int n,t;
    int a[10001];
    a[0]=2;
    for(int i=1; i<10001; i++)
    {
        a[i]=a[i-1]+(i-1)*2*3;
    }
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        printf("%d\n",a[n]);
    }
    return 0;
}

版权声明:本文为博主原创文章,未经博主允许可随意转载。

相关文章推荐

HDU1249 三角形 递推

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1249 分析:知道了直线和折线分割平面的情况这题就很简单了。我们知道,对于第i个三角形来说,其...

HDU 5124 hihocoder 1249 Xiongnu's Land (2015北京区域赛A)

扫描线

hdu__1249 三角形(分割平面) f附上相似问题规律讲解

Problem Description 用N个三角形最多可以把平面分成几个区域?   Input 输入数据的第一行是一个正整数T(1   Output 对于每组测试数据,请输...
  • lh1616
  • lh1616
  • 2014年08月05日 11:08
  • 444

HDU 1249 三角形(平面分割 找规律)

HDU 1249 三角形(平面分割 找规律)

hdu1249(三角形划分区域,直线划分区域,折线划分区域)

题目链接:三角形 题目大意:中文题目 分析: 递推 1、一条线段和一条射线都可以将平面分成两个部分 2、折线的端点处只能将平面分成一个部分 一、首先考虑直线的情况       如上图,一条直线...

平面分割,空间分割问题(递推关系)(hdu1249、hdu1290、hdu2050)

由这一题可以推一类的问题,首先由直线划分区域到折线划分区域,再延伸到封闭图形划分区域, 最后在推广为平面划分空间的问题。 (1) n条直线最多分平面问题 题目:n条直线,最多可以把平面分为多少个区域。...

ZOJ 1249 Pushing Boxes

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1249    题目的大致意思是,给定一个R*C 的maze,其中分别有一个...

杭电 1249 三角形

http://acm.hdu.edu.cn/showproblem.php?pid=1249 三角形 Time Limit: 2000/1000 MS (Java/Others)    Memor...

UVA 378 Intersecting Lines POJ 1249【直线位置情况简单判定】

题目大意:判断一组两条直线(是直线不是线段)位置情况:                     1,相交,按照格式输出交点;                      2,平行,输出“NONE“;...
  • J_Dark
  • J_Dark
  • 2013年05月03日 00:21
  • 1614

csu 1249 争性酶抑制剂和同工酶(最小割)

1249: 竞争性酶抑制剂和同工酶 Time Limit: 1 Sec Memory Limit: 128 MB SUBMIT: 60 Solved: 31 [SUBMIT][STATUS]...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:HDU1249
举报原因:
原因补充:

(最多只允许输入30个字)