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个三角形来说,其...
  • AC_Gibson
  • AC_Gibson
  • 2015年06月03日 21:27
  • 583

hdu1249

#include __int64 a[10001]; int main() { __int64 t,n,i; scanf("%I64d",&t); a[1]=2;a[2]=8; for(i=3...
  • qinzhenhua100
  • qinzhenhua100
  • 2014年08月04日 22:24
  • 224

HDU1249 三角形

三角形 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total ...
  • u012846486
  • u012846486
  • 2014年08月28日 11:32
  • 497

hdu1249——三角形

Problem Description 用N个三角形最多可以把平面分成几个区域? Input 输入数据的第一行是一个正整数T(1 Output 对于每组测试数据,请输出题目中要求的结果. ...
  • blue_skyrim
  • blue_skyrim
  • 2015年01月21日 13:16
  • 1185

HDU1249——三角形

三角形 Problem Description:http://acm.hdu.edu.cn/showproblem.php?pid=1249 用N个三角形最多可以把平面分成几个区域? ...
  • kay_zhyu
  • kay_zhyu
  • 2013年03月26日 11:37
  • 562

hdu1249三角形

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1249 假设现在已经有了n - 1三角形,那现在放第n个三角形,每条边都与前n - 1个小三角...
  • wsn564533648
  • wsn564533648
  • 2016年03月26日 19:34
  • 142

hdu1249 三角形

用N个三角形最多可以把平面分成几个区域? 一条直线和三角形的一角相交,会产生两个交点,从而新产生一条线段,这条新产生的线段便对应着新生成的面,即两个交点-->一个面。 因为题目是三角形和三角形进行...
  • qq_36988616
  • qq_36988616
  • 2017年05月27日 13:11
  • 125

三角形分割平面HDU1249

n-1个三角形把平面分成f(n-1)个平面 再加一个三角形,先考虑一条边,这一条会被2*(n-1)线段分割成2*(n-1)-1条线段加上两端的线段。三边两端线段总共会增加三个面;中间每条线段会增加一...
  • zimojiang
  • zimojiang
  • 2017年02月07日 12:13
  • 100

hdu1249三角形(递推)

三角形 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Subm...
  • bokzmm
  • bokzmm
  • 2015年08月26日 17:18
  • 311

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

有这一题可以推一类的问题,首先由直线划分区域到折线划分区域,再延伸到封闭图形划分区域,最后在推广为平面划分空间的问题。 (1) n条直线最多分平面问题       题目:n条直线,最多可以...
  • luomingjun12315
  • luomingjun12315
  • 2014年12月17日 22:26
  • 1749
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:HDU1249
举报原因:
原因补充:

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