洛谷 P2735 电网 Electric Fences

电网 Electric Fences"/>

洛谷 P2735 电网 Electric Fences

洛谷 P2735 电网 Electric Fences

题目

题目描述

在本题中，格点是指横纵坐标皆为整数的点。

为了圈养他的牛，农夫约翰（Farmer John)建造了一个三角形的电网。他从原点（0,0）牵出一根通电的电线，连接格点(n,m)（0<=n<32000,0

7 5 10

输出样例#1：

20

题解

数学知识的应用

tip：毕克定理公式： S=(2N+L-2)/2

其中，S是格点多边形的面积，N是区域内部的格点数，L是区域边界上的格点数。

代码

#include<cstdio>
#include<cmath>
using namespace std;int n,m,p,L,ans;
double a,b,c,w,S;int gcd(int x,int y)
{if (x==0) return y;else return gcd(y%x,x);
}int abs(int x)
{if (x<0) return -x; else return x;
}int main()
{scanf("%d%d%d",&n,&m,&p);L=gcd(n,m)+gcd(abs(p-n),m)+p;S=p*m;ans=trunc(S+2-L)/2;printf("%d",ans);return 0;
}

“`