歲月的童話
在乎當前這一秒,不要遺忘自己的幸運
首頁
新隨筆
聯系
聚合
管理
隨筆分類
2:30(2)
(rss)
intricate(1)
(rss)
初中風格的平面幾何(1)
(rss)
待續(3)
(rss)
二分(2)
(rss)
分類討論(1)
(rss)
復雜圖元簡化
(rss)
幾何
(rss)
精度(1)
(rss)
三維幾何(2)
(rss)
掃描線
(rss)
數學(2)
(rss)
隨機增量(1)
(rss)
索引(2)
(rss)
凸包
(rss)
圓(1)
(rss)
整點幾何
(rss)
字符串(1)
(rss)
文章分類
pku(13)
(rss)
sgu(4)
(rss)
隨筆檔案
2011年1月 (1)
2010年12月 (1)
2010年11月 (1)
2010年8月 (1)
2010年7月 (5)
2010年6月 (4)
2010年2月 (1)
2009年12月 (1)
2009年11月 (11)
文章檔案
2010年12月 (4)
2010年7月 (2)
2010年3月 (10)
2010年2月 (1)
相冊
09哈爾濱regional
09寧波regional
正裝
最新隨筆
1.?求兩個正規式之間的編輯距離
2.?開始閱讀 using OpenMP
3.?最后的區域賽
4.?精度小技巧
5.?旋轉
6.?單調性
7.?Stars 坐標旋轉
8.?Deformed Wheel 滾石頭
9.?Warehouse Location 最小包圍球
10.?pipes 插頭dp
最新評論
1.?re: 最后的區域賽
仰慕你的學弟:
后來不是進了 final 嗎,為什么不來更正一下呢?
--coreBugZJ
2.?re: The Return of Carl 正八面體上的最短路
同學你有這道題的源程序嗎??同學我急用啊~Q我,289185858,左手右手,謝啦~~~
--左手右手
3.?re: 最后的區域賽
呵呵,保送到ICT,我也是ICT的。。。以后就是同學啦,很厲害呀!有點可惜沒有進final。。。
--Sosi
4.?re: NWERC 2009
評論內容較長,點擊標題查看
--王之昊
5.?re: NWERC 2009
請問NWERC2009的標程和數據在能找到啊,acmicpc.org.cn上的solution屬于標程嗎
--aga
3525 Most Distant Point from the Sea
Posted on 2010-03-15 23:12
王之昊
閱讀(210)
評論(0)
編輯
收藏
引用
所屬分類:
pku
這道題用二分 + 半平面交去做可以. 但是不利于推廣道凹多邊形.
還有一種做法就是內切圓必然和多邊形的某些邊相切, 我們二分半徑, 然后枚舉兩條相切的邊(凹多邊形也可能是頂點), 確定圓心, 再看多邊形是否包含這個圓.
確定圓心的時候直接解方程就可以了.
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
相關文章:
1444 Parallelepiped walk
Cover an Arc
2284 That Nice Euler Circuit
3329 Twirl Around
3525 Most Distant Point from the Sea
3608 Bridge Across Islands
3675 Telescope
2932 Coneology
3410 Split convex polygon
3384 Feng Shui
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
常用鏈接
我的隨筆
我的評論
我參與的隨筆
acmer
aekdycoin
幾何帝 Isun
ict
小樂
隊友
陳乾
羅位超
好的中文網站
matrix67
南方科技大學
我愛自然語言處理
我參與的團隊
評論排行榜
1.?NWERC 2009(2)
2.?fzu 1775 Counting Binary Trees (2)
3.?最后的區域賽(2)
4.?The Return of Carl 正八面體上的最短路(1)
5.?Conduit Packing 包圍四個圓的最小園(0)
閱讀排行榜
1.?NWERC 2009(1121)
2.?Warehouse Location 最小包圍球(1028)
3.?ACM計算幾何題目推薦(轉自PKKJ @ SCAU )(772)
4.?計算幾何索引 (轉) (599)
5.?建立鄰接表(594)
posts - 26, comments - 7, trackbacks - 0, articles - 17
Copyright © 王之昊
婷婷综合久久中文字幕蜜桃三电影
|
亚洲国产欧美国产综合久久
|
久久99国产精品二区不卡
|
国产精品18久久久久久vr
|
国产Av激情久久无码天堂
|
久久99精品久久久久久秒播
|
久久久亚洲精品蜜桃臀
|
亚洲国产精品无码久久久不卡
|
亚洲精品无码久久久久
|
91精品国产91久久久久久蜜臀
|
精品久久久久久无码免费
|
久久久婷婷五月亚洲97号色
|
国产精品热久久毛片
|
蜜臀久久99精品久久久久久小说
|
久久中文字幕人妻丝袜
|
久久91精品国产91
|
中文字幕一区二区三区久久网站
|
国产一区二区三区久久
|
亚洲人成网亚洲欧洲无码久久
|
国产精品一久久香蕉国产线看观看
|
久久夜色撩人精品国产
|
久久99精品国产麻豆宅宅
|
无码国产69精品久久久久网站
|
婷婷国产天堂久久综合五月
|
久久国产香蕉视频
|
色婷婷综合久久久久中文字幕
|
大美女久久久久久j久久
|
免费观看成人久久网免费观看
|
久久久久人妻一区精品色
|
久久99久久99精品免视看动漫
|
国产精品99久久久精品无码
|
伊人伊成久久人综合网777
|
欧美久久一区二区三区
|
久久精品青青草原伊人
|
色偷偷偷久久伊人大杳蕉
|
国产一区二区三区久久
|
久久精品无码av
|
日产精品99久久久久久
|
久久精品国产亚洲Aⅴ香蕉
|
欧美精品久久久久久久自慰
|
精品综合久久久久久98
|