[SOLVED] QUACK19, and the Duck government has placed social distancing restrictions

[Q1] Quack from afar
The Problem
Unfortunately, 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.

Copyright By Assignmentchef assignmentchef

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.

Write a 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.

Each 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:

-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.588

You 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 your own tests / test driver for this task (although you can if youd 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 Distance

You 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)=

Due 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.

[Q2] Quack Family Siblings
The Problem
A duck can usually raise 12 ducklings, which is quite a lot. In the Kingdom of Mallard, there is a culture of recording their own family tree. Some family trees can trace back hundreds of years of lineage, while others have records of only the latest generation.

You have found some family trees online. While you were learning about their history, you had an idea to present the family tree interactively. Specifically, you would like to interactively count and identify the siblings and step-siblings of a given duck of interest.

The provided data files present the details of each duck in a separate row in the following format:

, , , ,

Each data field is separated by commas. An example of the file contents is shown below:

Theo, m, 1958, ,
Ray, m, 1952, ,
Stephen, m, 1979, Theo,, m, 1976, Ray,, F, 1975, John,, m, 1981, Ray,, m, 1981, Theo,, F, 1996, Stephen,, m, 1997, Ryan,, M, 2007, Ray,, m, 1981, Ray, Penelope

Write a function count_siblings(filename, name). The function will read a file from the given filename which contains the family tree of the duck of interest. It will then determine the siblings (same father and mother) and step-siblings (same father, different mother or same mother, different father) of the duck. The function will return a string in the following format:

has siblings: , Siblings will be listed first, followed by step-siblings. Step-siblings will also be identified with the string (step) following their names. Regular English punctuation will need to be applied. For example, from the data of the sample file shown above:

print(count_siblings(family.dcf, Brian))
# Brian has 3 siblings: Ryan, Melvin and Daffy(step).

count_siblings(family.dcf, Daffy)
# Daffy has 5 siblings: Stephen(step), Ryan(step), Chris(step), Brian(step) and Melvin(step).
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 name is not a string type, then a TypeError exception is thrown with the contents of the exception being a string parameter name is not a string.

If the parameter name is not found in the file, then a ValueError exception is thrown with the contents of the exception being a string name parameter not found in file.

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.

CS: assignmentchef QQ: 1823890830 Email: [email protected]