• <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 - 12,  comments - 40,  trackbacks - 0
            計算幾何入門題(更新中……)

            http://acm.pku.edu.cn/JudgeOnline/problem?id=1696
            Space Ant
            用到叉積,點積。這個題的代碼稍微改改,貌似可以認為是凸包的o(n^2)算法,即卷包心菜。



            http://acm.pku.edu.cn/JudgeOnline/problem?id=1269
            Intersecting Lines
            判斷兩直線平行、重合還是相交,如果相交,求出交點。



            http://acm.pku.edu.cn/JudgeOnline/problem?id=3304
            Segments
            給定n條線段,問是否存在一條直線和每條線段都相交

            如果存在,則肯定可以把這條直線調整為經過所有線段端點中的某兩個。
            這樣的話,可枚舉這兩個端點,然后判斷直線和線段相交。
            相關代碼可參考http://www.shnenglu.com/shiming413/archive/2007/08/22/30617.html
            posted on 2007-08-22 18:28 LSM 閱讀(1403) 評論(2)  編輯 收藏 引用 所屬分類: 計算幾何

            FeedBack:
            # re: 計算幾何入門題(更新中……)
            2007-08-23 11:37 | oyjpart
            凸包的o(n^2)算法,即卷包心菜。
            哈哈
            太有創意了。。。  回復  更多評論
              
            # re: 計算幾何入門題(更新中……)
            2008-09-26 22:13 |
            求直線的交點的函數是對嗎?
            我怎么一直wa?
            郁悶死了  回復  更多評論
              
            <2007年8月>
            2930311234
            567891011
            12131415161718
            19202122232425
            2627282930311
            2345678

            常用鏈接

            留言簿(4)

            隨筆分類

            隨筆檔案

            牛牛 ACM/ICPC

            最新隨筆

            搜索

            •  

            最新隨筆

            最新評論

            閱讀排行榜

            評論排行榜

            综合久久国产九一剧情麻豆| 国内精品久久久久影院亚洲| 久久777国产线看观看精品| 狠狠色婷婷综合天天久久丁香 | 久久精品夜色噜噜亚洲A∨| 久久人人爽人爽人人爽av| 日韩精品久久久肉伦网站 | 久久久久久久久久久精品尤物| 久久久久人妻一区精品色| 久久亚洲色一区二区三区| 久久久无码精品亚洲日韩按摩 | 99久久国产综合精品五月天喷水 | 亚洲人成无码www久久久| 久久99热国产这有精品| 久久久久久久免费视频| 爱做久久久久久| 狠狠88综合久久久久综合网 | 国产欧美一区二区久久| 欧美精品丝袜久久久中文字幕| 久久综合亚洲欧美成人| 无码任你躁久久久久久老妇| 欧美久久精品一级c片片| 亚洲AV日韩AV天堂久久| 一本一本久久a久久精品综合麻豆| 99国产精品久久久久久久成人热| 久久人人爽人人爽人人片AV不| 国产精久久一区二区三区| 久久99国产亚洲高清观看首页| 亚洲午夜久久久久久久久久| 久久国产亚洲精品| 日本加勒比久久精品| 久久久久久A亚洲欧洲AV冫| 97久久精品人人做人人爽| 国产精品久久久久久| 91精品国产综合久久精品| 91久久精品91久久性色| 99国产欧美精品久久久蜜芽| 国内精品伊人久久久久AV影院| 亚洲欧美日韩中文久久| av无码久久久久不卡免费网站| 久久国产精品无码HDAV|