岁月的童话
在乎当前这一秒,不要遗忘自己的幸运
首页
新随笔
联系
聚合
管理
随笔分类
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
3675 Telescope
Posted on 2010-03-15 22:48
王之昊
阅读(212)
评论(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
知识库
博问
管理
常用链接
我的随笔
我的评论
我参与的随笔
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(1100)
2. Warehouse Location 最小包围球(1000)
3. ACM计算几何题目推荐(转自PKKJ @ SCAU )(761)
4. 计算几何索引 (转) (594)
5. 建立邻接表(585)
posts - 26, comments - 7, trackbacks - 0, articles - 17
Copyright © 王之昊