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<

>>阅读原文<<