2018年10月1日
给出面积，求三角形的任意三个点，gcd 用来约分
摘要： http://codeforces.com/contest/1058/problem/D 条件 1. 给出面积m*n/k 2. 0≤x1,x2,x3≤n 0≤y1,y2,y3≤m 3. 点都是整数的。 首先 假设三角形的两条直角边为a，b，则 n * m / k = a * b / 2，如果等式成立 阅读全文
posted @ 2018-10-01 19:26 LandingGuys 阅读(133) 评论(0) 推荐(0) 编辑