This is one of 10 weekly problem sets. Each one is worth 12% of the grade of the "Submitted Implementation" evaluation criteria.
- Date of publication: 08/02/2025
- Date of delivery (deadline): 23h59m of 14/02/2025 (strict deadline)
- Topics: Computational Geometry (points, lines, polygons, intersections, areas, inclusion, convex hull)
6 proposed problems (1st problem solved is worth 35%, 2nd one 30%, 3rd one 20% and 4th one 15% - see evaluation for details)
Submit on Virtual Judge
About the delivery:
- I will automatically catch your submissions from Virtual Judge, which is the "official" submission method counting towards evaluation (I will however also try to catch submission on the UVA, SPOJ and CodeForces for listing purposes).
- You should put your submitted code on your Dropbox folder (if you did not receive an invitation, send me a message).
- You can chat and discuss the problems among yourselves, but you should do your own implementation (simply copying code is considered a severe code of conduct),
- The code should include comments with the temporal and spatial complexity, as well as a small explanation of your algorithmic idea. You should also refer any helps you got (including links to any websites you have consulted).
Pedro Ribeiro - DCC/FCUP |
Last update: