给出面积，求三角形的任意三个点，gcd 用来约分

Posted 2021-01-09 landingguy

http://codeforces.com/contest/1058/problem/D

条件

1. 给出面积m*n/k

2. $\mathrm{0\le x1,x2,x3\le n \; \; \; \; \; 0\le y1,y2,y3\le m}$

3. 点都是整数的。

首先 假设三角形的两条直角边为a，b，则 n * m / k = a * b / 2，如果等式成立，就 （2 * n * m）% k == 0

其次 怎么找到a 和 b呢

a*b =2* n*m/k

由于（2 * n * m）% k == 0 ，n和k能约分，m和k也能约分

最后约得的 就是 2* n*m/k = 2*c *d    那么令a=2c,b=d 就是一个解啦。

https://www.cnblogs.com/zgglj-com/p/9694922.html 

 

gcd 用来约分