Codeforces Round #512 Div. 2 D + 矩形三角形+gcd优化

题目链接：http://codeforces.com/contest/1058/problem/D 题目大意：输入n， m，k，如果能够为n， 宽为m的矩形中找到三个点，这三个点形成的三角形的面积为(n*m)/k，如果能。输出YES并且输出三个点的坐标。如果不能输出NO。 思路：首先可以证明：在矩形中的三角形都可以转化成底边在x轴，高在y轴的直角三角形 ab/2=nm/k 因为0<=a<=n，0<

>>阅读原文<<