Please help do the fastest program in python to run the
following. Lastly am a person who likes knowing where you are
coming from and going in your code answers please
include short descriptions i will greatly appreciate
it thank you! *** IN PYTHON ***
Please Help Do The Fastest Program In Python To Run The Following Lastly Am A Person Who Likes Knowing Where You Are Co 1 (552.24 KiB) Viewed 43 times
Please Help Do The Fastest Program In Python To Run The Following Lastly Am A Person Who Likes Knowing Where You Are Co 2 (49.93 KiB) Viewed 43 times
To stay safe, parks and other areas have put social distancing rules in place. You have been people watching from a distance at a park and want to calculate how well people are social distancing. To do so, you will calculate the "Social Distance Factor" of the people at the park. The Social Distance Factor is defined as the minimum distance between any two people that are not in the same group. Each person at the park belongs to exactly one group and each group can contain either one or two people. = For example, say there are 3 people at the park, Alice, Bart, and Cathy and their locations are (0,0), (3, 2), and (4,1), respectively. If all three people were in groups by themselves, the Social Distance Factor would be v2 because the distance between Bart and Cathy is (3 – 4)2 + (2 – 1)2 = V2. But, if Bart and Cathy were in a group together, the Social Distance Factor would be v13 because the distance between Alice and Bart is (0 - 3)2 + (0 – 2)2 = V13. Note that although Bart and Cathy are closer together, this distance does not count because they are in a group together. ✓ You do not know which people are in groups together. So, you have decided to consider all of the possible ways that the people in the park could be in groups. What is the maximum Social Distance Factor among all possible group assignments? Input The first line of the input contains a single integer n (3 <n<100), which is the number of people at the park. The next n lines describe the locations of the people at the park. Each line contains exactly two integers x (-10000 < x < 10000) and y(-10000 = y < 10000), which are the coordinates of the person at the park. No two people are at the same location.
Output Display the maximum possible Social Distance Factor squared. Sample Input 1 Sample Output 1 3 13 00 32 41 Sample Input 2 Sample Output 2 4 8 11 55 22 44
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!