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/6_Plat/Geo_Pri.mdx
2020-06-28 20:32:52 -04:00

60 lines
2.7 KiB
Text

---
id: geo-pri
title: "Geometry Primitives"
author: Benjamin Qi
description: Basic setup for geometry problems.
---
import { Problem } from "../models";
export const metadata = {
problems: {
standard: [
new Problem("YS", "Sort Points by Argument", "sort_points_by_argument", "Intro", false, [], ""),
new Problem("Kattis", "Segment Intersection", "segmentintersection", "Intro", false, [], ""),
new Problem("Kattis", "Segment Distance", "segmentdistance", "Intro", false, [], ""),
new Problem("Kattis", "Point in Polygon", "pointinpolygon", "Intro", false, [], ""),
new Problem("Kattis", "Polygon Area", "polygonarea", "Intro", false, [], ""),
],
other: [
new Problem("CF", "Arpa & Geo", "problemset/problem/851/B", "Intro", false, [], ""),
new Problem("CF", "Tell Your World", "problemset/problem/849/B", "Intro", false, [], ""),
new Problem("CF", "Gleb & Pizza", "problemset/problem/842/B", "Intro", false, [], ""),
new Problem("Kattis", "Max Collinear", "maxcolinear", "Easy", false, [], ""),
new Problem("Kattis", "Birthday Cake", "birthdaycake", "Easy", false, [], ""),
]
}
};
## Primitives
You should know basic operations like cross product and dot product.
### Tutorial
<resources>
<resource source="CF" title="C++ - std::complex" url="blog/entry/22175" starred>short description of operations</resource>
<resource source="CPH" title="29 - Geometry" starred>Complex #s, Points & Lines, Polygons, Distances</resource>
<resource source="CF" title="Point Struct" url="blog/entry/48122" starred>code, examples</resource>
<resource source="cp-algo" title="Geometry - Elementary Operations" url="https://cp-algorithms.com/" starred></resource>
<resource source="CPC" title="12 - geometry" url="12_geometry" starred>basics, polygon area, point in polygon</resource>
<resource source="CF" title="vlecomte - Geometry Handbook" url="blog/entry/59129" starred>some material is quite advanced</resource>
<resource source="TC" title="Basic Geometry Concepts Pts 1,2" url="geometry-concepts-basic-concepts">broken code format</resource>
</resources>
- [My Templates](https://github.com/bqi343/USACO/tree/master/Implementations/content/geometry%20(13)/Primitives)
### Standard Problems
<resources>
<resource source="IUSACO" title="14.2 - Segment Intersection"></resource>
</resources>
<problems-list problems={metadata.problems.standard} />
### Misc Problems
<problems-list problems={metadata.problems.other} />
- [Racing Off Track](https://open.kattis.com/contests/acpc17open/problems/racingofftrack) (link doesn't work ...)
- [TopCoder Watchtower](https://community.topcoder.com/stat?c=problem_statement&pm=2014&rd=4685)