Lintcode 820: Rectangle

Feb. 26, 2018

Introduction

I plan to study the algorithm called Lintcode 820: Rectangle.

I read the analysis based on Jiuzhang.com. It is so interesting.

Hint given by Jiuzhang.com

Enumerate two points crossed in rectangle, and use hash to judge if the left two points are existing.