This repository has been archived on 2022-06-22. You can view files and clone it, but cannot push or open issues or pull requests.
usaco-guide/content/3_Bronze/Rect_Geo.md
2020-06-15 21:06:49 -04:00

1 KiB

id title author
rect-geo Rectangle Geometry Darren Yao

The extent of "geometry" problems on USACO Bronze are usually quite simple and limited to intersections and unions of squares and rectangles.

  • They usually only include two or three squares or rectangles, in which case you can simply draw out cases on paper. This should logically lead to a solution.
  • Also, the coordinates typically only go up to 1000, so a program that performs \approx 1000^2 operations (ex. with a nested for loop) should pass.

Problems