这个题目要用到两点知识:
1)计算多边形的面积,这个是通过将多边形分割成三角形,然后用叉积来计算三角形的面积(有正负之分)
2)格点多边形的面积A于多边形边上的格点数B,多边形内部的格点数I之间的关系为
A=I+B/2-1
即Pick's theorem,详见 http://en.wikipedia.org/wiki/Pick%27s_theorem

code:
zju 1032 皮克定理#include <stdio.h>
zju 1032 皮克定理
#define MAXN 100
zju 1032 皮克定理 

相关文章:

  • 2022-12-23
  • 2021-09-06
  • 2022-12-23
  • 2021-09-23
  • 2022-02-26
  • 2022-12-23
  • 2022-12-23
猜你喜欢
  • 2022-12-23
  • 2022-12-23
  • 2022-02-03
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2021-07-25
相关资源
相似解决方案