Homework before week 10

This week we will focus on geometric problems.

Homework reading

We will follow Competitive Programmer’s Handbook by Antti Laaksonen. Please read at least the following parts to prepare for week 10:

  • Chapter 29: Geometry

  • Chapter 30: Sweep line algorithms

Homework problems

Here you will find a mini-contest with two tasks. Please ask the course staff if you need help!

Use the pre-created CSES homework account assigned to you. Its name will look like aalto26jh_NNN. You will receive the account credentials at a course meeting; do not use a personal CSES account.

The homework contest is available at cses.fi/680/list/.

Once you have completed the homework, submit the following form and select the pre-created CSES account assigned to you:

A+ presents the exercise submission form here.

Posting submission...