Tam giác bao của Vasily

Đề bài

Mô tả

Cho một hình chữ nhật có hai đỉnh đối diện tại (0,0)(x,y), các cạnh song song với hai trục toạ độ.

Hãy tìm hai điểm A=(x1,y1)C=(x2,y2) sao cho:

  • x1,y1,x2,y2 đều là số nguyên và x1<x2;
  • Tam giác ABC với B=(0,0) là tam giác vuông cân với góc vuông tại B;
  • Toàn bộ hình chữ nhật nằm trong (hoặc trên biên) tam giác ABC;
  • Diện tích tam giác ABC nhỏ nhất có thể.

Có thể chứng minh rằng cặp điểm (A,C) thoả tất cả điều kiện trên là duy nhất.

Dữ liệu vào

Một dòng chứa hai số nguyên xy (109x,y109; x0; y0).

Dữ liệu ra

In ra bốn số nguyên x1, y1, x2, y2 — toạ độ của hai điểm AC.

Ràng buộc

  • 109x,y109
  • x0, y0

Ví dụ

Input Output Giải thích
10 5 0 15 15 0 Hình chữ nhật nằm trong góc phần tư thứ nhất. Tam giác nhỏ nhất có cạnh huyền là đường thẳng x+y=15.
-10 5 -15 0 0 15 Hình chữ nhật nằm trong góc phần tư thứ hai. Tam giác có hai cạnh góc vuông dài 15 trên hai trục, với x1=15<x2=0.
1 -1 0 -2 2 0 Hình vuông 1×1 trong góc phần tư thứ tư, tam giác bao nhỏ nhất có cạnh dài 2.

Bình luận

Không có bình luận tại thời điểm này.

gnatmake 12.2.0 a68g 3.1.2 nasm 2.16.1 as_x64 2.46 awk 1.3.4 gcc 16.1.0 csc 6.12.0.200 g++ 16.1.0 g++-themis 16.1.0 g++17 16.1.0 g++20 16.1.0 g++23 16.1.0 clang++ 22.1.6 dmd 2.112.0 dart 3.12.1 gforth 0.7.3 gfortran 12.2.0 go 1.26.3 groovyc 5.0.6 javac 25.0.3 node 26.2.0 kotlinc 2.3.21 sbcl 2.2.9 lua 5.4.8 nim 2.2.10 fpc 3.2.2 fpc-themis 3.2.2 perl 5.36.0 php 8.5.6 pike 8.0 pypy3 7.3.23 python3 3.14.5 racket 8.7 ruby 4.0.5 rustc 1.96.0 csc 5.3.0 ctoj-scratch 0.0.1 sed 4.9 tclsh 8.6 bun 1.3.14 deno 2.8.1 v 0.5.1 zig 0.16.0