歲月的童話
在乎當(dāng)前這一秒,不要遺忘自己的幸運(yùn)
首頁
新隨筆
聯(lián)系
聚合
管理
隨筆分類
2:30(2)
(rss)
intricate(1)
(rss)
初中風(fēng)格的平面幾何(1)
(rss)
待續(xù)(3)
(rss)
二分(2)
(rss)
分類討論(1)
(rss)
復(fù)雜圖元簡化
(rss)
幾何
(rss)
精度(1)
(rss)
三維幾何(2)
(rss)
掃描線
(rss)
數(shù)學(xué)(2)
(rss)
隨機(jī)增量(1)
(rss)
索引(2)
(rss)
凸包
(rss)
圓(1)
(rss)
整點(diǎn)幾何
(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.?求兩個(gè)正規(guī)式之間的編輯距離
2.?開始閱讀 using OpenMP
3.?最后的區(qū)域賽
4.?精度小技巧
5.?旋轉(zhuǎn)
6.?單調(diào)性
7.?Stars 坐標(biāo)旋轉(zhuǎn)
8.?Deformed Wheel 滾石頭
9.?Warehouse Location 最小包圍球
10.?pipes 插頭dp
最新評(píng)論
1.?re: 最后的區(qū)域賽
仰慕你的學(xué)弟:
后來不是進(jìn)了 final 嗎,為什么不來更正一下呢?
--coreBugZJ
2.?re: The Return of Carl 正八面體上的最短路
同學(xué)你有這道題的源程序嗎??同學(xué)我急用啊~Q我,289185858,左手右手,謝啦~~~
--左手右手
3.?re: 最后的區(qū)域賽
呵呵,保送到ICT,我也是ICT的。。。以后就是同學(xué)啦,很厲害呀!有點(diǎn)可惜沒有進(jìn)final。。。
--Sosi
4.?re: NWERC 2009
評(píng)論內(nèi)容較長,點(diǎn)擊標(biāo)題查看
--王之昊
5.?re: NWERC 2009
請問NWERC2009的標(biāo)程和數(shù)據(jù)在能找到啊,acmicpc.org.cn上的solution屬于標(biāo)程嗎
--aga
3525 Most Distant Point from the Sea
Posted on 2010-03-15 23:12
王之昊
閱讀(212)
評(píng)論(0)
編輯
收藏
引用
所屬分類:
pku
這道題用二分 + 半平面交去做可以. 但是不利于推廣道凹多邊形.
還有一種做法就是內(nèi)切圓必然和多邊形的某些邊相切, 我們二分半徑, 然后枚舉兩條相切的邊(凹多邊形也可能是頂點(diǎn)), 確定圓心, 再看多邊形是否包含這個(gè)圓.
確定圓心的時(shí)候直接解方程就可以了.
只有注冊用戶
登錄
后才能發(fā)表評(píng)論。
【推薦】100%開源!大型工業(yè)跨平臺(tái)軟件C++源碼提供,建模,組態(tài)!
相關(guān)文章:
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
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
常用鏈接
我的隨筆
我的評(píng)論
我參與的隨筆
acmer
aekdycoin
幾何帝 Isun
ict
小樂
隊(duì)友
陳乾
羅位超
好的中文網(wǎng)站
matrix67
南方科技大學(xué)
我愛自然語言處理
我參與的團(tuán)隊(duì)
評(píng)論排行榜
1.?NWERC 2009(2)
2.?fzu 1775 Counting Binary Trees (2)
3.?最后的區(qū)域賽(2)
4.?The Return of Carl 正八面體上的最短路(1)
5.?Conduit Packing 包圍四個(gè)圓的最小園(0)
閱讀排行榜
1.?NWERC 2009(1123)
2.?Warehouse Location 最小包圍球(1033)
3.?ACM計(jì)算幾何題目推薦(轉(zhuǎn)自PKKJ @ SCAU )(776)
4.?計(jì)算幾何索引 (轉(zhuǎn)) (602)
5.?建立鄰接表(596)
posts - 26, comments - 7, trackbacks - 0, articles - 17
Copyright © 王之昊
久久久久亚洲AV综合波多野结衣
|
亚洲欧美日韩久久精品第一区
|
国产精品一区二区久久精品无码
|
欧美大香线蕉线伊人久久
|
99久久国产精品免费一区二区
|
精品九九久久国内精品
|
91久久精品无码一区二区毛片
|
久久av免费天堂小草播放
|
欧美一级久久久久久久大片
|
久久精品国产2020
|
久久久精品午夜免费不卡
|
久久久久久青草大香综合精品
|
久久精品国产免费观看
|
日本精品久久久久中文字幕
|
亚洲精品高清一二区久久
|
久久夜色精品国产欧美乱
|
99久久精品国产毛片
|
久久精品国产亚洲AV香蕉
|
国产成人久久精品二区三区
|
亚洲中文久久精品无码
|
色综合色天天久久婷婷基地
|
伊人久久亚洲综合影院
|
久久精品这里热有精品
|
久久久久久精品成人免费图片
|
91精品国产91久久久久久青草
|
亚洲伊人久久大香线蕉综合图片
|
91久久九九无码成人网站
|
久久无码人妻一区二区三区
|
无码人妻少妇久久中文字幕
|
91精品国产综合久久精品
|
久久天天婷婷五月俺也去
|
91久久精品国产免费直播
|
久久久精品国产sm调教网站
|
亚洲国产成人久久综合区
|
国产成人99久久亚洲综合精品
|
国产V亚洲V天堂无码久久久
|
久久精品国产2020
|
中文字幕无码av激情不卡久久
|
66精品综合久久久久久久
|
97久久香蕉国产线看观看
|
浪潮AV色综合久久天堂
|