皮克公式：点阵中多边形的面积公式
Posted live4m
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了皮克公式：点阵中多边形的面积公式相关的知识，希望对你有一定的参考价值。
使 用 要 求 ： 必 须 是 点 阵 中 ， 选 取 的 都 是 整 数 点 。 皮 克 公 式 ： 设 面 积 为 S ， 多 边 形 内 的 点 数 为 I ， 多 边 形 边 上 的 点 数 为 B ， 那 么 ： S = I + B 2 − 1 使用要求：\\\\ 必须是点阵中，选取的都是整数点。\\\\ 皮克公式：\\\\ 设面积为S，多边形内的点数为I，多边形边上的点数为B，那么：\\\\ S=I+\\frac{B}{2}-1\\\\ 使用要求：必须是点阵中，选取的都是整数点。皮克公式：设面积为S，多边形内的点数为I，多边形边上的点数为B，那么：S=I+2B−1
点阵多边形示意图(摘自百度百科)：
以上是关于皮克公式：点阵中多边形的面积公式的主要内容，如果未能解决你的问题，请参考以下文章
Codeforces1548 D1. Gregor and the Odd Cows (Easy)（皮克公式+gcd+数学推导）