会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
博客园
首页
联系
管理
随笔分类 -
公式定理
皮克定理(多边形面积与多边形所包含整数点的关系)
摘要:皮克定理:$2S=2a+b-2$ S为多边形面积,a为多边形内部的点数,b为多边形上的点数 模板题:https://vjudge.net/problem/Gym-101873G 先用叉积求出多边形的面积S,然后再计算多边形上经过的整数点个数$b,a=(2S-b+2)/2$
阅读全文
posted @
2018-10-30 11:32
czh~
阅读(1397)
评论(0)
推荐(0)
公告