• <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 - 141,comments - 220,trackbacks - 0
            題目描述:
               http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=30

               在歐式平面圖上找長度為k的簡單環, 環中不允許有其他點, 圖是聯通圖.
               其中邊不能穿過點(題中沒說明白, 只說了邊不能"cross")

            算法分析:
               
               因為是聯通圖, 我們只需要遞歸的貪心的去找邊就可以了. 枚舉一個向量, 然后按照順(逆)時針的貪心規則去把"區域"找出來.
               
               非法情況有以下幾種:
                  1. unboundry edge , 可能沒有其他的聯通邊.
                  2. complex circle , 遇到了"反向邊", 或者在"封口"的時候, 下一個邊不是初始邊.
                  3. 并非inner region, 在遞歸的過程中不斷收集角度, 最后等于多邊形內角和才可以哦~

               如果不是聯通圖或者邊可以穿過點, 那就爽了...

            zoj 1030
            posted on 2012-09-04 14:39 西月弦 閱讀(338) 評論(0)  編輯 收藏 引用 所屬分類: 解題報告
            久久久久精品国产亚洲AV无码| 亚洲天堂久久久| 久久久噜噜噜www成人网| 精品久久久久久中文字幕人妻最新 | 国产精品免费福利久久| 久久精品视频网| 性高湖久久久久久久久AAAAA| 日产精品久久久久久久| 精品久久久无码中文字幕| 国内精品伊人久久久久妇| 国内精品久久久久久久97牛牛| 国产福利电影一区二区三区久久久久成人精品综合 | 久久伊人精品青青草原高清| 国产精品欧美亚洲韩国日本久久| 久久久久久国产a免费观看黄色大片 | 久久精品视屏| 久久久久亚洲av无码专区| 色悠久久久久久久综合网| 国内精品久久久久久99| 久久久久久久精品成人热色戒| 26uuu久久五月天| 久久精品99久久香蕉国产色戒| 亚洲七七久久精品中文国产| 国产精品欧美亚洲韩国日本久久 | 久久人爽人人爽人人片AV| 色婷婷综合久久久久中文字幕| 久久无码av三级| 久久久久亚洲av无码专区喷水| 漂亮人妻被中出中文字幕久久| 久久精品无码一区二区app| 国产亚洲婷婷香蕉久久精品| 精品综合久久久久久888蜜芽| 久久久久久精品无码人妻| 久久综合亚洲鲁鲁五月天| 亚洲日韩欧美一区久久久久我| 久久无码国产| 亚洲一区精品伊人久久伊人| 中文字幕无码久久久| 麻豆精品久久久久久久99蜜桃| 久久香综合精品久久伊人| 久久天天躁狠狠躁夜夜avapp|