• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            我叫張小黑
            張小黑的掙扎生活
            posts - 66,  comments - 109,  trackbacks - 0

            2008年4月10日23:52:47
            第一個問題:
            由平面中的n條直線確定的最大區域數Ln
             L0=1;
            Ln=Ln-1+n(n>0);
            Ln=1+n*(n+1)/2;

            第二個問題:
            是平面直線的變形問題,用彎曲的線來代替直線,每一個彎曲線含有一個“鋸齒形的轉角”,同樣確定平面區域的最大個數Zn
            (我們把一條彎曲折線抽象為兩條,但是合并了某些區域)
            Zn=L2n-2*n=2*n*n-n+1;(n>=0);

            第三個問題:
            就是一下這個問題:
            count the regions

            若當前有n-1條邊,那么在往里面加一條邊,這條新加的邊最多和以前的邊有9*(n-1)個交點,
            那么會添加 9*(n-1)+1個面
            這條規律對于上面兩種也是用,加x個點,那么就會添加x+1個面

            那么總結下來 Xn=Xn-1+9*(n-1)+1
            即Xn=(9/2)*n*n-(7/2)*n+1;

            以下是我的代碼:

            #include<stdio.h>
            int main()
            {
                
            long long  n;
                
            long long  ans;
                
            while(scanf("%lld",&n)!=EOF){
                    ans
            =9*n*n-7*n+2;
                    ans
            /=2;
                    printf(
            "%lld\n",ans);
                }
                return 
            0;
            }
            posted on 2008-04-10 23:36 zoyi 閱讀(307) 評論(2)  編輯 收藏 引用 所屬分類: acm 、數學

            FeedBack:
            # re: 平面中的直線問題
            2008-04-11 00:07 | arena_zp
            嘿嘿~~~
            數學是優美的。  回復  更多評論
              
            # re: 平面中的直線問題
            2008-04-11 12:24 | zoyi
            哈哈~~承認@arena_zp
              回復  更多評論
              
            歡迎光臨 我的白菜菜園

            <2025年6月>
            25262728293031
            1234567
            891011121314
            15161718192021
            22232425262728
            293012345

            常用鏈接

            留言簿(8)

            隨筆分類

            隨筆檔案

            文章檔案

            相冊

            acmer

            online judge

            隊友

            技術

            朋友

            搜索

            •  

            最新評論

            閱讀排行榜

            評論排行榜

            伊人久久精品无码av一区| 伊人久久大香线焦综合四虎| 污污内射久久一区二区欧美日韩| 久久久久久极精品久久久| 日韩十八禁一区二区久久| 亚洲级αV无码毛片久久精品| 久久精品中文字幕无码绿巨人| 91精品观看91久久久久久| 欧美精品一区二区久久| 国内精品久久久人妻中文字幕| 国产精品免费久久久久影院 | 久久久久无码精品国产app| 老司机午夜网站国内精品久久久久久久久 | 18岁日韩内射颜射午夜久久成人| 国产精品久久久久乳精品爆| 精品熟女少妇AV免费久久| 国产精品欧美久久久久无广告| 无码国内精品久久人妻麻豆按摩| 久久精品国产亚洲av麻豆色欲 | 久久精品一本到99热免费| 久久亚洲国产午夜精品理论片| 亚洲综合精品香蕉久久网97| 久久香蕉国产线看观看精品yw| 亚洲欧美久久久久9999| 国产女人aaa级久久久级| 久久精品天天中文字幕人妻| 人人妻久久人人澡人人爽人人精品 | 91精品国产色综久久 | 国产精品久久久久免费a∨| 51久久夜色精品国产| 嫩草影院久久国产精品| 久久久精品2019免费观看| 亚洲中文字幕无码久久2017| 亚洲国产综合久久天堂 | 色播久久人人爽人人爽人人片AV | 香蕉久久夜色精品国产尤物| 久久久91人妻无码精品蜜桃HD | 国产99久久久久久免费看 | 国产69精品久久久久99| 精品无码人妻久久久久久 | 欧美大战日韩91综合一区婷婷久久青草|