Бодолт илгээх | Бүх бодолтууд | Шилдэг бодолтууд | Жагсаалт руу буцах |
ABR0614 - Квадратын оройнууд |
x1, y1, x2, y2, ..., xn, yn бүхэл тоонууд өгөгдөв. (x1, y1), (x2, y2), ..., (xn, yn) цэгүүдийн дотор квадратын оройнууд болох дөрвөн цэг олдох эсэхийг тодорхойл.
Input
Эхний мөрөнд n натурал тоо өгөгдөнө (n<=600). Дараагийн мөрүүдэд x1, y1, x2, y2, ..., xn, yn бүхэл тоонууд мөр бүрт нэг нэгээрээ өгөгдөнө (|xi|, |yi|<=1000).
Output
Байгаа бол "YES" байхгүй бол "NO" гэж хэвлэнэ.
Example
Input:
10
-635
61
451
977
-491
-215
377
-486
26
998
840
-667
-17
-528
-717
144
-492
369
-484
-132
Output:
NO
Нэмсэн: | sw40 |
Огноо: | 2009-07-14 |
Хугацааны хязгаарлалт: | 0.100s-1s |
Эх кодын хэмжээний хязгаарлалт: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Програмчлалын хэлүүд: | Бүгд дараах хэлүүдээс бусад: ASM32-GCC MAWK BC C-CLANG NCSHARP CPP14 CPP14-CLANG COBOL COFFEE D-CLANG D-DMD DART ELIXIR ERL FANTOM FORTH GOSU GRV JS-RHINO JS-MONKEY JULIA KTLN NIM NODEJS OBJC OBJC-CLANG OCT PERL6 PICO PROLOG PYPY PYPY3 PY_NBC R RACKET RUST CHICKEN SQLITE SWIFT UNLAMBDA VB.NET |
hide comments
2012-11-10 05:31:15 sw40
Yes, |
|
2010-05-29 11:52:41 Piotr KÄ…kol
Do I have to check if I can make a square from 4 of these n points? Last edit: 2010-09-17 22:28:46 |