1) in Graham scan, sort points by polar angle, for equal polar angles - by distance from p0
2) second part of the problem is similar to problem 1020

my perception is, that to reproduce W12 you are to make a wall from 4 vertices, placed in line