• [Codeforces Round #195 (Div. 2)] A. Vasily the Bear and Triangle


    A. Vasily the Bear and Triangle
    time limit per test
    1 second
    memory limit per test
    256 megabytes
    input
    standard input
    output
    standard output

    Vasily the bear has a favorite rectangle, it has one vertex at point (0, 0), and the opposite vertex at point (x, y). Of course, the sides of Vasya's favorite rectangle are parallel to the coordinate axes.

    Vasya also loves triangles, if the triangles have one vertex at point B = (0, 0). That's why today he asks you to find two points A = (x1, y1) and C = (x2, y2), such that the following conditions hold:

    • the coordinates of points: x1x2y1y2 are integers. Besides, the following inequation holds: x1 < x2;
    • the triangle formed by point AB and C is rectangular and isosceles ( is right);
    • all points of the favorite rectangle are located inside or on the border of triangle ABC;
    • the area of triangle ABC is as small as possible.

    Help the bear, find the required points. It is not so hard to proof that these points are unique.

    Input

    The first line contains two integers x, y ( - 109 ≤ x, y ≤ 109, x ≠ 0, y ≠ 0).

    Output

    Print in the single line four integers x1, y1, x2, y2 — the coordinates of the required points.

    Sample test(s)
    input
    10 5
    output
    0 15 15 0
    input
    -10 5
    output
    -15 0 0 15
    Note

    Figure to the first sample

    题解:简单数学题。求过输入坐标(x,y)的直线y=kx+b与横轴与纵轴的交点,如图所示两交点与原点组成的三角形是等腰直角三角形。注意先输出x较小的点。利用相似三角形计算点的坐标即可。

    代码:

     1 #include<stdio.h>
     2 #include<math.h>
     3 int x,y,xi,yi;
     4 
     5 int
     6 main()
     7 {
     8     scanf("%d%d",&x,&y);
     9     xi=abs(x)+abs(y);
    10     if(x>0&&y>0)
    11     printf("%d %d %d %d
    ",0,xi,xi,0);
    12     if(x<0&&y>0)
    13     printf("%d %d %d %d
    ",-xi,0,0,xi);
    14     if(x<0&&y<0)
    15     printf("%d %d %d %d
    ",-xi,0,0,-xi);
    16     if(x>0&&y<0)
    17     printf("%d %d %d %d
    ",0,-xi,xi,0);
    18     
    19     return 0;
    20 }
  • 相关阅读:
    Uva12657 Boxes in a Line
    Uva11988 Broken Keyboard (a.k.a. Beiju Text)
    Uva442 Matrix Chain Multiplication
    Uva514 Rails
    一些计划
    Java基础知识强化07:打印出空心菱形
    Java基础知识强化06:使用BigDecimal计算阶乘1+1/2!+1/3!+……
    Java基础知识强化05:不借助第三个变量实现两个变量互换
    Java基础知识强化04:判断101~200之间有多少素数
    Android(java)学习笔记144:网络图片浏览器的实现(ANR)
  • 原文地址:https://www.cnblogs.com/sxiszero/p/3637061.html
Copyright © 2020-2023  润新知