poj 2954 Triangle Pick公式

http://poj.org/problem?id=2954
计算三角内部座标值为整数的点有多少个（不包括边上和顶点的点）。
Pick公式的应用：Area＝a／2＋b－1；a为边界点，b为内部点。

 1 #include<stdio.h>

 2 #include<stdlib.h>

 3 #include<cstdio>

 4 #include<vector>

 5 #include<cmath>

 6 #include<algorithm>

 7 using namespace std;

 8 struct point

 9 {

10     int x,y;

11 }p[4];

12 struct line

13 {

14     int a,b,c;

15 }q[4];

16 int num,ans;

17 void lines(point p1,point p2)

18 {

19     int a,b,c;

20     a=p2.y-p1.y;

21     b=p1.x-p2.x;

22     c=p2.x*p1.y-p2.y*p1.x;

23     q[num].a=a;

24     q[num].b=b;

25     q[num++].c=c;

26 }

27 void solve(int t)

28 {

29     int i,y;

30     int a,b;

31     if(p[t].x==p[t+1].x)

32     {

33         ans+=abs(p[t].y-p[t+1].y)-1;

34         return;

35     }

36     a=p[t].x;b=p[t+1].x;

37     if(p[t].x>p[t+1].x)

38     {

39         a=p[t+1].x;b=p[t].x;

40     }

41     for(i=a+1;i<b;i++)

42     {

43         y=q[t].a*i+q[t].c;

44         if(y%q[t].b==0)

45         ans++;

46     }

47 }

48 

49 int main()

50 {

51     int i;

52     int area;

53     while(scanf("%d%d%d%d%d%d",&p[0].x,&p[0].y,&p[1].x,&p[1].y,&p[2].x,&p[2].y)!=EOF&&(p[0].x||p[0].y||p[1].x||p[1].y||p[2].x||p[2].y))

54     {

55         num=0;

56         p[3]=p[0];

57         area=0;

58         for(i=0;i<3;i++)

59         area+=p[i].x*p[i+1].y-p[i].y*p[i+1].x;

60         area=abs(area);

61         for(i=0;i<3;i++)

62         lines(p[i],p[i+1]);

63         ans=0;

64         for(i=0;i<3;i++)

65         solve(i);

66         ans+=3;

67         ans=(area-ans)/2+1;

68         printf("%d\n",ans);

69     }

70     return 0;

71 }