Solutions are presented as using the least memory and the fastest execution time. It also takes the top
10 most recent solutions from each language. If you want to limit to a specific index, click the
"Solved" button and go to that problem.
Problems
B'Life has been discovered on Venus! What is more, the life forms appear to be convex polygons. An international consortium is designing a probe to send to Venus to take pictures, but they need to estimate the bandwidth needed to send back pictures. When the probe takes a picture of a life form and wishes to send it back to Earth, the bandwidth required is proportional to the area of the bounding box (in other words, the smallest axis-aligned rectangle that contains the life-form). The shape and size of the life forms are known, but the orientation relative to the camera is random. You must thus determine the expected (average) area of the bounding box across all orientations. The input describes the shape of a life form as a convex polygon in two dimensions. The first line of input contains an integer n ( 3 <= n <= 200 ,000 ) -- the number of vertices. The remaining n lines each contain two integers x and y ( -10^9 <= x, y <= 10^9 ) -- the coordinates of a vertex. The vertices are given in counterclockwise order, and no three vertices lie on a straight line. Output a single line containing the expected area of the bounding box of the polygon. Your answer should have an absolute or relative error of at most 10^{-6} . The pictures show example life forms and various camera orientations. '... |
Tutorials
Submissions
Submission Id |
Author(s) |
Index |
Submitted |
Verdict |
Language |
Test Set |
Tests Passed |
Time taken (ms) |
Memory Consumed (bytes) |
Tags |
Rating |
130490665 |
stefanbalaz2 TadijaSebez nikolapesic2802 |
F |
Oct. 1, 2021, 5:21 p.m. |
OK |
GNU C++14 |
TESTS |
35 |
1419 |
44851200 |
|
|
130470023 |
Fulisike Miracle03 Retired_MiFaFaOvO |
F |
Oct. 1, 2021, 1:57 p.m. |
OK |
GNU C++14 |
TESTS |
35 |
1996 |
23142400 |
|
|
130493970 |
sjimed Onjo PipelinePunch |
F |
Oct. 1, 2021, 5:54 p.m. |
OK |
GNU C++17 |
TESTS |
35 |
218 |
16486400 |
|
|
130481908 |
Yousef_Salama DeadPillow KhaledKEE |
F |
Oct. 1, 2021, 3:48 p.m. |
OK |
GNU C++17 |
TESTS |
35 |
295 |
30617600 |
|
|
130486599 |
user202729_ tanphatls987 |
F |
Oct. 1, 2021, 4:38 p.m. |
OK |
GNU C++17 |
TESTS |
35 |
295 |
35328000 |
|
|
130478134 |
blackbori dlalswp25 GyojunYoun |
F |
Oct. 1, 2021, 3:09 p.m. |
OK |
GNU C++17 |
TESTS |
35 |
389 |
54272000 |
|
|
130517124 |
chemthan |
F |
Oct. 2, 2021, 3:20 a.m. |
OK |
GNU C++17 |
TESTS |
35 |
421 |
29696000 |
|
|
130501361 |
Shayan.P |
F |
Oct. 1, 2021, 7:27 p.m. |
OK |
GNU C++17 |
TESTS |
35 |
514 |
5324800 |
|
|
130500115 |
errorgorn |
F |
Oct. 1, 2021, 7:08 p.m. |
OK |
GNU C++17 (64) |
TESTS |
35 |
202 |
34918400 |
|
|
130492029 |
Nikitka_Herach kimden greencis |
F |
Oct. 1, 2021, 5:35 p.m. |
OK |
GNU C++17 (64) |
TESTS |
35 |
234 |
32256000 |
|
|
130504780 |
aaaaajack |
F |
Oct. 1, 2021, 8:28 p.m. |
OK |
GNU C++17 (64) |
TESTS |
35 |
343 |
10752000 |
|
|
130515259 |
wlzhouzhuan |
F |
Oct. 2, 2021, 2:31 a.m. |
OK |
GNU C++17 (64) |
TESTS |
35 |
561 |
7577600 |
|
|
130504966 |
aaaaajack |
F |
Oct. 1, 2021, 8:32 p.m. |
OK |
GNU C++17 (64) |
TESTS |
35 |
576 |
10752000 |
|
|
130472657 |
tlwpdus ainta molamola. |
F |
Oct. 1, 2021, 2:20 p.m. |
OK |
GNU C++17 (64) |
TESTS |
35 |
623 |
26828800 |
|
|
130486073 |
Argentina medium_waxberry Misaka-Mikoto- |
F |
Oct. 1, 2021, 4:33 p.m. |
OK |
GNU C++17 (64) |
TESTS |
35 |
639 |
54374400 |
|
|
130484312 |
chenkuowen Suiseiseki RiverHamster |
F |
Oct. 1, 2021, 4:14 p.m. |
OK |
GNU C++17 (64) |
TESTS |
35 |
654 |
31129600 |
|
|
130513811 |
Toxel |
F |
Oct. 2, 2021, 1:48 a.m. |
OK |
GNU C++17 (64) |
TESTS |
35 |
733 |
20377600 |
|
|
130476982 |
Maksim1744 never_giveup |
F |
Oct. 1, 2021, 2:58 p.m. |
OK |
GNU C++17 (64) |
TESTS |
35 |
763 |
53862400 |
|
|
130482915 |
Liswiera |
F |
Oct. 1, 2021, 3:59 p.m. |
OK |
.NET Core C# |
TESTS |
35 |
265 |
31232000 |
|
|
remove filters
Back to search problems