王之昊在學數學
數論,組合數學,具體數學,離散數學
C++博客
首頁
新隨筆
聯系
聚合
管理
隨筆-21 評論-10 文章-21 trackbacks-0
pku 2462 Cutting a polygon
原題是求直線與多邊形的相交部分的長度
如果題中的線有了寬度 w ,那如何求他們相交部分的面積呢?
想法1:離散化
假設長直條的斜率為 l ,過多邊形每個頂點作一條斜率為 l 的直線,這些直線將多邊形離散化,
對于在長直條范圍內的單位直條進行統計,可以求得面積
posted on 2009-02-21 12:29
wangzhihao
閱讀(95)
評論(0)
編輯
收藏
引用
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源!大型工業跨平臺軟件C++源碼提供,建模,組態!
網站導航:
博客園
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)
給我留言
查看公開留言
查看私人留言
隨筆分類
待續(1)
單調隊列(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
評論內容較長,點擊標題查看
--Somebody
3.?re: 牛頓迭代法在acm中的運用(不斷完善中。。。)[未登錄]
評論內容較長,點擊標題查看
--葉子
4.?re: pku 1066 Treasure Hunt
評論內容較長,點擊標題查看
--logics_space
5.?re: pku 1066 Treasure Hunt[未登錄]
評論內容較長,點擊標題查看
--SImon
閱讀排行榜
1.?合并同余方程組(模不互素)(1287)
2.?牛頓迭代法在acm中的運用(不斷完善中。。。)(985)
3.?floodfill(809)
4.?acm math(453)
5.?一個多項式的差分的等價形式---棋盤上放車的種數(426)
評論排行榜
1.?牛頓迭代法在acm中的運用(不斷完善中。。。)(2)
2.?奇跡只會發生在不言放棄的人身上(1)
3.?pku 3289 Moonshine(1)
4.?3月一號(0)
5.?賽事(0)
Powered by:
博客園
模板提供:
滬江博客
Copyright ©2025 wangzhihao
狠狠人妻久久久久久综合蜜桃
|
热re99久久精品国产99热
|
久久亚洲欧美日本精品
|
久久精品国产精品国产精品污
|
久久精品国产一区二区
|
99久久国产综合精品女同图片
|
无码伊人66久久大杳蕉网站谷歌
|
亚洲色大成网站www久久九
|
精品综合久久久久久888蜜芽
|
久久久久18
|
精品久久久噜噜噜久久久
|
久久久久久毛片免费播放
|
久久久综合香蕉尹人综合网
|
国产综合久久久久
|
亚洲国产精品无码久久久久久曰
|
久久99精品国产99久久6男男
|
日韩美女18网站久久精品
|
岛国搬运www久久
|
久久精品九九亚洲精品天堂
|
久久精品中文字幕大胸
|
久久99精品九九九久久婷婷
|
亚洲伊人久久大香线蕉苏妲己
|
久久婷婷国产综合精品
|
伊人久久无码中文字幕
|
久久精品国产欧美日韩
|
久久久久久a亚洲欧洲aⅴ
|
久久久久久亚洲Av无码精品专口
|
天天久久狠狠色综合
|
人人狠狠综合久久88成人
|
久久亚洲国产成人影院
|
日本久久久久久久久久
|
久久精品国产精品亚洲
|
久久93精品国产91久久综合
|
伊人久久精品线影院
|
久久精品国产久精国产
|
国内精品久久久久影院免费
|
国产人久久人人人人爽
|
精品久久久久久中文字幕
|
亚洲狠狠综合久久
|
日本精品久久久中文字幕
|
日本久久久久久中文字幕
|