这个题目要用到两点知识:1)计算多边形的面积,这个是通过将多边形分割成三角形,然后用叉积来计算三角形的面积(有正负之分)2)格点多边形的面积A于多边形边上的格点数B,多边形内部的格点数I之间的关系为A=I+B/2-1即Pick's theorem,详见 http://en.wikipedia.org/wiki/Pick%27s_theoremcode: #include <stdio.h>#define MAXN 100 相关文章: 2022-12-23 2021-09-06 2022-12-23 2021-09-23 2022-02-26 2022-12-23 2022-12-23