Codeforces 407 A. Triangle 【Codeforces Round #239 (Div. 1)】

简介:

点击打开链接

A. Triangle
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

There is a right triangle with legs of length a and b. Your task is to determine whether it is possible to locate the triangle on the plane in such a way that none of its sides is parallel to the coordinate axes. All the vertices must have integer coordinates. If there exists such a location, you have to output the appropriate coordinates of vertices.

Input

The first line contains two integers a, b (1 ≤ a, b ≤ 1000), separated by a single space.

Output

In the first line print either "YES" or "NO" (without the quotes) depending on whether the required location exists. If it does, print in the next three lines three pairs of integers — the coordinates of the triangle vertices, one pair per line. The coordinates must be integers, not exceeding 109 in their absolute value.

Sample test(s)
input
1 1
output
NO
input
5 5
output
YES
2 1
5 5
-2 4
input
5 10
output
YES
-10 4
-2 -2
1 2

题目大意:

给你两个数 a 和 b ,分别是一个直角三角形的两条直角边,让你求出是否存在不与坐标轴平行的三角形的三个坐标。。。

如果存在输出 YES,并且将这三个坐标输出,(任选一个输出),否则输出NO


解题思路:


首先想到的是这两条直角边一定是其他直角三角形的一条斜边。。。然后数据范围并不是很大,所以就直接枚举就行了。

有一个点的坐标是固定的 就是原点 (0, 0)点。。。

上代码:

 #include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <vector>
#include <queue>
#include <algorithm>
#include <set>
using namespace std;

#define MM(a) memset(a,0,sizeof(a))

typedef long long LL;
typedef unsigned long long ULL;
const int maxn = 3e3+5;
const int mod = 1e9+7;
const double eps = 1e-8;
const int INF = 0x3f3f3f3f;
LL gcd(LL a, LL b)
{
    if(b == 0)
        return a;
    return gcd(b, a%b);
}
struct node
{
    int x, y;
};
node p1[maxn], p2[maxn];
int main()
{
    int a, b;
    while(cin>>a>>b)
    {
        int cnt1, cnt2, cnt, j;
        double tmp;
        cnt1 = cnt2 = cnt = 0;
        for(int i=1; i<a; i++)
        {
            tmp = a*a-i*i;
            j = (int)sqrt(tmp);
            if(i*i+j*j == a*a)
            {
                p1[cnt1].x = i;
                p1[cnt1++].y = j;
            }
        }
        for(int i=1; i<b; i++)
        {
            tmp = b*b-i*i;
            j = (int)sqrt(tmp);
            if(i*i+j*j == b*b)
            {
                p2[cnt2].x = i;
                p2[cnt2++].y = j;
            }
        }
        bool ok = false;
        for(int i=0; i<cnt1; i++)
        {
            for(int j=0; j<cnt2; j++)
            {
                if(p1[i].y!=p2[j].y && p1[i].x*p2[j].x==p1[i].y*p2[j].y)
                {
                    puts("YES");
                    puts("0 0");
                    printf("%d %d\n",-p1[i].x,p1[i].y);
                    printf("%d %d\n",p2[j].x,p2[j].y);
                    ok = true;
                    break;
                }
            }
            if(ok)
                break;
        }
        if(!ok)
            puts("NO");
    }
    return 0;
}

 	


目录
相关文章
|
2月前
|
人工智能 测试技术 芯片
Codeforces Round 963 (Div. 2)
Codeforces Round 963 (Div. 2)
|
6月前
Codeforces Round #729 (Div. 2)
【6月更文挑战第4天】在这两个编程问题中,B. Plus and Multiply 要求判断通过加法和乘法操作数组是否能形成目标数 `n`。思路是形如 `x^a + yb = n` 的表达式,如果满足则能构造。C. Strange Function 关注的是找到最小正整数 `x` 使得 `x` 不是 `i` 的因子,计算这些值的和模 `10^9+7`。对于每个 `i`,偶数时 `f(i)` 是 3,奇数时是 2,利用因子与最大公约数计算周期性求和。
36 1
|
人工智能 算法 BI
Codeforces Round 891 (Div. 3)
Codeforces Round 891 (Div. 3)
126 0
Codeforces Round 891 (Div. 3)
|
人工智能 索引
Codeforces Round 806 (Div. 4)
Codeforces Round 806 (Div. 4)A~G
115 0
【CodeForces】Codeforces Round 857 (Div. 2) B
【CodeForces】Codeforces Round 857 (Div. 2) B
139 0