王之昊在學(xué)數(shù)學(xué)
數(shù)論,組合數(shù)學(xué),具體數(shù)學(xué),離散數(shù)學(xué)
C++博客
首頁
新隨筆
聯(lián)系
聚合
管理
隨筆-21 評論-10 文章-21 trackbacks-0
pku 2462 Cutting a polygon
原題是求直線與多邊形的相交部分的長度
如果題中的線有了寬度 w ,那如何求他們相交部分的面積呢?
想法1:離散化
假設(shè)長直條的斜率為 l ,過多邊形每個頂點(diǎn)作一條斜率為 l 的直線,這些直線將多邊形離散化,
對于在長直條范圍內(nèi)的單位直條進(jìn)行統(tǒng)計,可以求得面積
posted on 2009-02-21 12:29
wangzhihao
閱讀(95)
評論(0)
編輯
收藏
引用
只有注冊用戶
登錄
后才能發(fā)表評論。
【推薦】100%開源!大型工業(yè)跨平臺軟件C++源碼提供,建模,組態(tài)!
網(wǎng)站導(dǎo)航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
<
2009年2月
>
日
一
二
三
四
五
六
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(1)
給我留言
查看公開留言
查看私人留言
隨筆分類
待續(xù)(1)
單調(diào)隊(duì)列(1)
等價(1)
二次同余
容斥(1)
一次同余(1)
隨筆檔案
2010年7月 (4)
2010年6月 (1)
2009年9月 (1)
2009年4月 (1)
2009年3月 (7)
2009年2月 (7)
文章分類
game(1)
geometry(13)
just think(1)
math(4)
physics(1)
文章檔案
2009年11月 (2)
2009年10月 (5)
2009年9月 (5)
2009年7月 (3)
2009年4月 (1)
2009年3月 (4)
2009年2月 (1)
acmer
Isun
ecnu
bluesky
chinaeli
kinglwc
搜索
最新評論
1.?re: pku 3289 Moonshine
這道題有積分公式,具體見poj 3929
--ys
2.?re: pku 1092 farmland
評論內(nèi)容較長,點(diǎn)擊標(biāo)題查看
--Somebody
3.?re: 牛頓迭代法在acm中的運(yùn)用(不斷完善中。。。)[未登錄]
評論內(nèi)容較長,點(diǎn)擊標(biāo)題查看
--葉子
4.?re: pku 1066 Treasure Hunt
評論內(nèi)容較長,點(diǎn)擊標(biāo)題查看
--logics_space
5.?re: pku 1066 Treasure Hunt[未登錄]
評論內(nèi)容較長,點(diǎn)擊標(biāo)題查看
--SImon
閱讀排行榜
1.?合并同余方程組(模不互素)(1287)
2.?牛頓迭代法在acm中的運(yùn)用(不斷完善中。。。)(985)
3.?floodfill(809)
4.?acm math(453)
5.?一個多項(xiàng)式的差分的等價形式---棋盤上放車的種數(shù)(426)
評論排行榜
1.?牛頓迭代法在acm中的運(yùn)用(不斷完善中。。。)(2)
2.?奇跡只會發(fā)生在不言放棄的人身上(1)
3.?pku 3289 Moonshine(1)
4.?3月一號(0)
5.?賽事(0)
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 wangzhihao
久久精品国产色蜜蜜麻豆
|
99久久精品国产一区二区
|
久久se精品一区精品二区
|
久久久久久久尹人综合网亚洲
|
精品久久久久久99人妻
|
性做久久久久久久久久久
|
国产精品久久久久免费a∨
|
精品国际久久久久999波多野
|
久久精品一区二区
|
久久精品成人
|
久久久久中文字幕
|
久久只有这精品99
|
国産精品久久久久久久
|
久久人人爽人人爽人人片AV东京热
|
久久精品www人人爽人人
|
欧美日韩精品久久久久
|
91精品婷婷国产综合久久
|
四虎国产精品成人免费久久
|
久久91精品国产91久久麻豆
|
中文字幕无码久久人妻
|
久久久久久极精品久久久
|
亚洲精品无码久久毛片
|
久久久久亚洲AV成人片
|
久久久精品国产免大香伊
|
国产69精品久久久久99
|
青青草原综合久久大伊人精品
|
久久91精品国产91久
|
久久精品国产99国产精品
|
亚洲精品综合久久
|
精品熟女少妇aⅴ免费久久
|
久久99国产精品久久99果冻传媒
|
久久丫精品国产亚洲av
|
久久香综合精品久久伊人
|
三级片免费观看久久
|
久久影视综合亚洲
|
久久久亚洲AV波多野结衣
|
久久综合九色综合久99
|
韩国三级中文字幕hd久久精品
|
久久精品国产精品青草
|
51久久夜色精品国产
|
国产A级毛片久久久精品毛片
|