Company: TCS codevita
Difficulty: medium
Maximum Area Amelia arrived at the Gamble House on a stormy evening, clutching her notebook filled with equations and strategies. \"Welcome, Amelia,\" Eliot greeted with a slow drawl. \"I hear you\'re here to beat the odds. Care to join me for a game?\" Amelia responded, \"What\'s the game?\" \"It\'s called Maximum Area,\" Eliot replied. The game involves N sticks of varying lengths, which are dropped onto the table simultaneously. The objective is to find the largest area of all the enclosed shapes formed, which determines your winning probability. Since Amelia excels in mathematics, she\'ll provide the coordinates ( x 1 , y 1 , x 2 , y 2 ) for each stick, treating them as the start and end points of line segments. Assist Amelia in calculating the maximum enclosed area formed by these sticks given their coordinates. Note: It is given that every shape formed will always be a polygon with sticks as its sides. It may form more than one polygon; consider the polygon with maximum area. The