程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> 三角形(hdu1249)遞推,三角形hdu1249遞推

三角形(hdu1249)遞推,三角形hdu1249遞推

編輯:C++入門知識

三角形(hdu1249)遞推,三角形hdu1249遞推


三角形

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 2 1 2  

 

Sample Output 2 8     思路:自己畫一下,就知道了。 我找到的規律是:每次新增加的三角形的每條邊與已存在的每個三角形的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;
}

  

 

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved