荔园在线

荔园之美,在春之萌芽,在夏之绽放,在秋之收获,在冬之沉淀

[回到开始] [上一篇][下一篇]


发信人: kaman (天外飞仙), 信区: ACMICPC
标  题: Pick's theorem
发信站: 荔园晨风BBS站 (2005年07月26日15:33:27 星期二), 站内信件


Pick定理:

設P是簡單格點多邊形,I(P)表示P內部的格子點數,B(P)表示邊界上的格子點數,
A(P)表示P的面積,則A(P)=I(P)+B(P)/2-1

记一下,UVA10088可以用得到。。。。郁闷我去四分分了半天。。。

--
    我为什么这么努力?因为我太自由了~~
※ 来源:·荔园晨风BBS站 bbs.szu.edu.cn·[FROM: 218.13.185.28]


[回到开始] [上一篇][下一篇]

荔园在线首页 友情链接:深圳大学 深大招生 荔园晨风BBS S-Term软件 网络书店