会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
TianTengtt
博客园
首页
新随笔
联系
订阅
管理
2016年11月6日
HDU 1665 - Different Digits(几何 + 欧拉定理)
摘要: 题意:在一个平面上,给定一个由 n 个点(4 <= n <= 300)组成的一封闭笔画图形(第一个端点与第 n 个端点重合),求这个图形将平面分成几个部分。 需要用到欧拉定理; 欧拉定理:设图的顶点数为 v ,边数(三维中为棱的个数)为 e ,面数为 f ,则v + f - e = 2. 则若求面数
阅读全文
posted @ 2016-11-06 12:21 TianTengtt
阅读(435)
评论(0)
推荐(0)
编辑
公告