hdu 1700 poj 2954

   题目大意：给出一个以格子点为顶点的三角形，要求求出在此三角形里的顶点个数。

此题有直接的数学公式套用，即PICK公式，以下是该公式的相关介绍：

http://translate.google.com/translate?u=http%3A%2F%2Fepiste.math.ntu.edu.tw%2Farticles%2Fsm%2Fsm_25_10_1%2Fpage4.html&hl=zh-CN&ie=UTF8&sl=zh-TW&tl=zh-CN

 

主要是利用gcd和面积公式求解：

 

以下是代码：

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
struct point
{
 int x,y;
};
int gcd(int a,int b)
{
 return b==0?a:gcd(b,a%b);
}
int main()
{
 point a,b,c;
 int i,j;
 while(1)
 {
  int area,e,i;
  scanf("%d%d%d%d%d%d",&a.x,&a.y,&b.x,&b.y,&c.x,&c.y);
  if(!a.x && !a.y && !b.x && !b.y && !c.x && !c.y) break;
  area=(b.x-a.x)*(c.y-a.y)-(c.x-a.x)*(b.y-a.y);
  area=area>0?area:-area;
  e=gcd(abs(b.x-a.x),abs(b.y-a.y))+gcd(abs(c.x-b.x),abs(c.y-b.y))+gcd(abs(a.x-c.x),abs(a.y-c.y));
  i=(area-e+2)/2;
  printf("%d/n",i);
 }
 return 0;
}