[Q1] Quack from afar (this is a practice q for an exam) The Problem…
Question Answered step-by-step [Q1] Quack from afar (this is a practice q for an exam) The Problem… [Q1] Quack from afar (this is a practice q for an exam)The ProblemUnfortunately, the duck population has seen an outbreak of QUACK19, and the Duck government has placed social distancing restrictions on all pond activities. However, the Duck government is constantly changing their distancing requirements, so it is up to you to determine which ducks are allowed to swim in the pond.You are provided with a file which contains a list of coordinates of where ducks will land in a pond. Ducks will land in the pond one after the other. The order that coordinates appear in the file corresponds to the order they will land in the pond.When a duck attempts to land in the pond, it must first determine if the position it wants to land is far enough away from any of the current ducks in the pond. Using the distance that the Duck Government has given you, we can calculate whether the new duck will encroach on existing ducks in the pond. If their landing spot is too close to other ducks, they will keep flying and find another pond somewhere (we do not care about the other pond).After all the ducks in violation of social distancing have moved on, you should write to a file the coordinates of all the ducks which are currently in the pond. The order these ducks appear in the file should preserve the order in which they arrived in the pond.Your program should the write to a file with the same name as the filename parameter, although prefixed with filtered-.For example, if my filename is ducks.txt, I would write the filtered duck coordinates to filtered-ducks.txt. Another example, if my filename was pond.ducks, I would write the filtered duck coordinates to filtered-pond.ducks. The TaskWrite function distance_ducks(filename, distance). The function will read a file from the given filename which contains the (x, y)(x,y) coordinates of duck landing zones in a pond. The function will then filter the file so that only ducks adhering to social distancing rules can stay in the pond. The function will then write to a file containing the coordinates of ducks which are not in violation of social distancing.If the file cannot be opened because it does not exist, you must catch the FileNotFoundError object and throw a new exception FileNotFoundError with the contents of the exception being the filename. Any other exception for failure to open a file is not caught.If the parameter filename is not a string type, then a TypeError exception is thrown with the contents of the exception being a string “parameter filename is not a string”.If the parameter distance is not a float or int type, then a TypeError exception is thrown with the contents of the exception being a string “parameter distance is not a numeric type”. The fileEach line in the file will consist of two floating point values separated by a comma. Each new line of the file represents the position that a new duck will attempt to land in the pond.An example of the file contents is shown below:1.45,10.5 -3.51,0.315 1.925,-9.338 -9.283,3.190 -0.261,-10.528 3.877,-13.003 0.740,-12.094 9.066,10.707 1.099,11.568 -5.154,-6.730 1.134,-5.480 -13.035,-0.588You can find sample input and output files in the testing folder in your workspace.The directory names in outputs specify the distance value used, e.g. 1-5 indicates 1.5m of distance between ducks.You do not have to write own tests / test driver for this task (although you can if you’d like). The contents of the testing directory are sample outputs for you to check if your program is working. This is optional.The directory structure for the testing folder is to let you know the distance value that was used when the sample outputs were generated, so that you can test your function with the same arguments (to hopefully get the same output). Check the README file, You can use the diff command to check if your output file matches the sample.Your program does not have to mimic this directory structure. You can assume that python will output the file in the same directory as the input file (I recommend you put your input files in the current working directory).Disclaimer: you are not guaranteed to be provided sample tests in the exam Calculating DistanceYou can use Euclidean distance to calculate the distance between any two ducks:Consider two ducks pp and qq with associated coordinates xx and yy.The distance between the ducks can be found with the following formula:text{distance}(p,q) = sqrt{(p_x – q_x)^2 + (p_y – q_y)^2}distance(p,q)=(px−qx)2+(py−qy)2Due to floating points having some precision issues, you are allowed to correct for errors less than 0.0001.That means, 1.500000005135 would be considered as 1.5 in regards to the distance calculation. Computer Science Engineering & Technology Python Programming INFO 1110 Share QuestionEmailCopy link Comments (0)
