CodeForces - 1058D D. Vasya and Triangle

D. Vasya and Triangle
time limit per test1 second
memory limit per test256 megabytes
inputstandard input
outputstandard output
Vasya has got three integers n, m and k. He’d like to find three integer points (x1,y1), (x2,y2), (x3,y3), such that 0≤x1,x2,x3≤n, 0≤y1,y2,y3≤m and the area of the triangle formed by these points is equal to nmk.

Help Vasya! Find such points (if it’s possible). If there are multiple solutions, print any of them.

Input
The single line contains three integers n, m, k (1≤n,m≤109, 2≤k≤109).

Output
If there are no such points, print “NO”.

Otherwise print “YES” in the first line. The next three lines should contain integers xi,yi — coordinates of the points, one point per line. If there are multiple solutions, print any of them.

You can print each letter in any case (upper or lower).

Examples
inputCopy
4 3 3
outputCopy
YES
1 0
2 3
4 1
inputCopy
4 4 7
outputCopy
NO
Note
In the first example area of the triangle should be equal to nmk=4. The triangle mentioned in the output is pictured below:

In the second example there is no triangle with area n*m/k=16/7.

不要被他给的图迷惑，这就是个水题。

include<iostream>
using namespace std;
int main()
{long long  int n,m,k,i;cin>>n>>m>>k;if((n*m)%(2*k)!=0){cout<<"NO";return 0;}for(i=1;i<=m;i++){if((n*i)==(2*n*m)/k){cout<<"YES"<<endl;cout<<0<<' '<<0<<endl;cout<<0<<' '<<n<<endl;cout<<n<<' '<<i<<endl;return 0;}}for(i=1;i<=n;i++){if((m*i)==(2*n*m)/k){cout<<"YES"<<endl;cout<<0<<' '<<0<<endl;cout<<0<<' '<<m<<endl;cout<<0<<' '<<i<<endl;return 0;}}
}

CodeForces - 1058D D. Vasya and Triangle相关推荐

Codeforces 1058 D. Vasya and Triangle 分解因子
传送门:http://codeforces.com/contest/1058/problem/D 题意: 在一个n*m的格点中,问能否找到三个点,使得这三个点围成的三角形面积是矩形的1/k. 思路: ...
【Codeforces】1065B Vasya and Isolated Vertices （无向图的）
http://codeforces.com/problemset/problem/1065/B 一个图,给定顶点数,边数,求解最小孤立点数和最大孤立点数最小的话,一个边连接两个顶点成为一个整体,如果 ...
CodeForces 1058C C. Vasya and Golden Ticket
C. Vasya and Golden Ticket time limit per test1 second memory limit per test256 megabytes inputstand ...
【CodeForces - 1051C 】Vasya and Multisets （模拟）
题干: Vasya has a multiset ss consisting of nn integer numbers. Vasya calls some number xxnice if it a ...
【CodeForces - 1051A】Vasya And Password （构造，水题）
题干: Vasya came up with a password to register for EatForces - a string ss. The password in EatForces ...
【CodeForces 577C】Vasya and Petya’s Game
链接某个数x属于[1,n],至少询问哪些数y"x是否是y的倍数"才能判断x. 找出所有质因数和质因数的幂即可. #include<cstdio> #include&l ...
【Codeforces】A3组刷题记录（ 43 / 43 ）
目录 A1. Combination Lock A2. Summer Camp rzt A3. Soft Drinking ★A4. Coder ★A5. GukiZ and Contest ★A6. ...
OI每周刷题记录——lrllrl
看这标题就知道我是模仿的hzwer大佬,远程%%% 大佬的OI经历让蒟蒻我深受感触,为了晚一些AFO本蒟蒻也得加油了从高二上期第一周开始计数,每个星期天更一次,一直更到我AFO 如果这是我此生最后一 ...
android 上午零点格式,Android零点一度的区别——Matrix
2013-07-07 导语:Matrix是android中对图像绘制的处理(旋转.放缩.平移等等),貌似书本翻页就是用这种方式处理的正文: 1.基于坐标(px,py)旋转degrees度, post ...

CodeForces - 1058D D. Vasya and Triangle

CodeForces - 1058D D. Vasya and Triangle相关推荐

最新文章

热门文章