zoukankan      html  css  js  c++  java
  • HDOJ 2050 折线分割平面

    http://acm.hdu.edu.cn/showproblem.php?pid=2050

    n = 1 ,     f(n) =2,

    n = 2 ,     f(n) =7,

    把折线可以看成两条射线和这这两条射线的交点,

    1.在有n-1条直线的时候,有f(n-1)个区域,有(n-1)*2条射线,

    2,现在来了第n条折线,它是由两条射线和这这两条射线的交点所组成的,

    3,a,每一条射线都会和前面(n-1)*2条射线相交,并且产生(n-1)*2个新的区域(也就是说,,每一个交点都会产生一个新的区域),一条折线就会带来(n-1)*2*个新区域,

        b,每一个交点也会带来一个新的区域,

    #include <iostream>
    using namespace std;
    int main(){
        int a[10002],n,m;
        a[1] = 2;
        a[2] = 7;
        for(int i = 3;i < 10001;i++){
            a[i] = a[i-1] + (i-1)*4 +1;
        }
        cin>>n;
        while(n--){
            cin>>m;
            cout<<a[m]<<endl;
        }
        return 0;
    }
  • 相关阅读:
    UVa 482
    UVa 10360
    UVa 10812
    UVa 10420
    UVa 573
    UVa 357
    UVa 147
    UVa 674
    郑厂长系列故事——逃离迷宫 HDU4524
    威威猫系列故事——过生日 HDU 4523
  • 原文地址:https://www.cnblogs.com/wsxjbky/p/3056838.html
Copyright © 2011-2022 走看看