How to find a convex which has max area and didn't have other points in his interior? - Codeforces

→ Pay attention

Before contest
Codeforces Round 940 (Div. 2) and CodeCraft-23
43:58:17
Register now »

*has extra registration

→ Top rated

#	User	Rating
1	ecnerwala	3648
2	Benq	3580
3	orzdevinwang	3570
4	cnnfls_csy	3569
5	Geothermal	3568
6	tourist	3565
7	maroonrk	3530
8	Radewoosh	3520
9	Um_nik	3481
10	jiangly	3467

Countries | Cities | Organizations

→ Top contributors

#	User	Contrib.
1	maomao90	174
2	awoo	164
2	adamant	164
4	TheScrasse	159
4	nor	159
6	maroonrk	156
7	-is-this-fft-	150
8	SecondThread	147
9	orz	146
10	pajenegod	145

View all →

→ Find user

→ Recent actions

Detailed →

How to find a convex which has max area and didn't have other points in his interior?

Revision en2, by Ice_Cream, 2017-11-18 10:19:33

Maybe n<=50 and abs(x), abs(y)<=1000 Problem link

Tags

convex hull, #geometry

History

Revisions

	Rev.	Lang.	By	When	Δ	Comment
	en3		Ice_Cream	2017-11-18 10:20:06	6	Reverted to en1
	en2		Ice_Cream	2017-11-18 10:19:33	6
	en1		Ice_Cream	2017-11-18 10:11:34	182	Initial revision (published)