Hello, dear friend, you can consult us at any time if you have any questions, add WeChat: THEend8_
COMP20007 – Ed Lessons
Assignment 1
General
Task 1: Algorithmic
Design
Task 2: C Problem
Assignment Submission
Academic Honesty
Late Policy
Requirements: C
Programming
Programming Style
Mark Breakdown
Additional Support
Acknowledgements
Assignment Submission
Upload your solution here!
Add your answers to all non-programming parts for both tasks as a pdf called written-
tasks.pdf . Submit your assignment using the "Mark" button. You may submit as many
times as you like.
Note that Task 2 Parts B, C, D and E have written components which should be submitted as part of
your PDF.
Input formats:
The test cases for each problem are present in the test_cases folder, and the expected
answers for each of these test cases are present in the test_case_answers folder.
2A
The input for 2A is the number of points, followed by each point, then nally the dimensions
of the map.
Example
4 (Number of points we are testing)
0 0 (Point 1)
1 2 (Point 2)
-5 -10 (Point 3)
4 3 (Point 4)
5 4 (Dimensions of map)
2B
The input for 2B is the dimensions of the map, followed by each line of the map.
Example
5 4 (Map dimensions)
3 0 0 -5 -10 (Map Line 1)
0 100 -3 -5 -10 (Map Line 2)
0 -4 -5 0 0 (Map Line 3)
2 100 -3 0 0 (Map Line 4)
2D
The input for 2D is the start point in the map's coordinate system, followed by the end point
(also in the map's coordinate system), followed by the dimensions of the map, then by each
line of the map.
Example
0 0 (Start point)
4 3 (End point)
5 4 (Map dimensions)
0 0 0 0 0 (Map Line 1)
0 0 0 0 0 (Map Line 2)
0 0 0 0 0 (Map Line 3)
0 0 0 0 0 (Map Line 4)
2E
The input for 2E is the start point, followed by the end point, then the number of airports,
then the coordinates of each airport mentioned (one per line), then the dimensions of the
map, then the map data.
Where a line ends before fully specifying the values in the map, unspecied coordinates are
considered land (0).
Example
0 0 (Start point)
999999 9 (End point)
0 (Number of Airports) (No airport points are specified following this line)