摘要： http://poj.org/problem?id=1265题意 ： 给你一个点阵，上边有很多点连成的多边形，让你求多边形内部的点和边界上的点以及多边形的面积，要注意他每次给出的点并不是点的横纵坐标，而是相对于上一个点的横纵坐标离开的距离dx，dy，所以你还要求一下每个点的坐标，然后再进行别的操作就可以了思路 ：先用GCD函数求出边界上的点，用Pick公式求出边界多边形内部的格点数Pick公式：给定顶点坐标均是整点的简单多边形，有：面积=内部格点数目+边上格点数目/2-1；#include#include#include#include#includeusing namespace std ; 阅读全文