三角形（hdu1249）递推

最新推荐文章于 2024-02-08 22:18:43 发布

weixin_30314631

最新推荐文章于 2024-02-08 22:18:43 发布

阅读量52

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/yuyixingkong/p/4649662.html

本文探讨了使用N个三角形将平面分割成不同区域的问题，给出了一种通过编程实现的解决方案，并分享了规律发现的过程。

三角形

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5598 Accepted Submission(s): 3816

Problem Description

用N个三角形最多可以把平面分成几个区域?

Input

输入数据的第一行是一个正整数T(1<=T<=10000),表示测试数据的数量.然后是T组测试数据,每组测试数据只包含一个正整数N(1<=N<=10000).

Output

对于每组测试数据,请输出题目中要求的结果.

Sample Input

Sample Output

思路：自己画一下，就知道了。

我找到的规律是：每次新增加的三角形的每条边与已存在的每个三角形的2条边相交；[(n-1)*2-1]*3+3=6*(n-1)

转载请注明出处：寻找&星空の孩子

题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1249

#include<stdio.h>
#define LL __int64
LL ans[10005];
void init()
{
    ans[0]=1;
    ans[1]=2;
    ans[2]=8;
    for(int i=3;i<=10000;i++)
    {
        //(2*(n-1)-1)*3+3=6*(n-1)
        ans[i]=ans[i-1]+6*(i-1);
    }
}
int main()
{
    int n,T;
    init();
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        printf("%I64d\n",ans[n]);
    }
    return 0;
}

转载于:https://www.cnblogs.com/yuyixingkong/p/4649662.html