Tam giác của Vasya

Đề bài

Mô tả

Cho ba số nguyên n, mk. Hãy tìm ba điểm nguyên (x1,y1), (x2,y2), (x3,y3) thỏa mãn:

  • 0x1,x2,x3n
  • 0y1,y2,y3m
  • Diện tích tam giác tạo bởi ba điểm này bằng đúng nmk.

Nếu tồn tại nhiều bộ điểm hợp lệ, in ra bất kỳ bộ nào.

Dữ liệu vào

Một dòng duy nhất chứa ba số nguyên n, m, k.

Dữ liệu ra

Nếu không tồn tại ba điểm thỏa mãn, in ra một dòng NO.

Ngược lại, in ra YES ở dòng đầu tiên. Ba dòng tiếp theo, mỗi dòng chứa hai số nguyên xi, yi là tọa độ của một điểm. Nếu có nhiều đáp án, in ra bất kỳ đáp án nào (chữ hoa hay thường đều được chấp nhận cho YES/NO).

Ràng buộc

  • 1n,m109
  • 2k109

Ví dụ

Input Output Giải thích
4 3 3 YES
0 0
4 0
0 2
Diện tích cần đạt là 4·33=4. Tam giác vuông với hai cạnh góc vuông dài 42 có diện tích 4·22=4.
4 4 7 NO Diện tích cần đạt là 167. Không có tam giác nguyên nào trong khung 4×4 có diện tích này, vì diện tích tam giác nguyên luôn là bội của 12.

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