2020-06-04 02:09:42 +00:00
|
|
|
---
|
2020-06-22 21:07:07 +00:00
|
|
|
id: geo-pri
|
|
|
|
title: "Geometry Primitives"
|
2020-06-04 03:26:53 +00:00
|
|
|
author: Benjamin Qi
|
2020-06-27 03:07:31 +00:00
|
|
|
description: Basic setup for geometry problems.
|
2020-06-04 02:09:42 +00:00
|
|
|
---
|
2020-06-03 14:17:07 +00:00
|
|
|
|
2020-06-28 16:03:46 +00:00
|
|
|
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, [], ""),
|
|
|
|
]
|
|
|
|
}
|
|
|
|
};
|
|
|
|
|
2020-06-04 03:26:53 +00:00
|
|
|
## Primitives
|
|
|
|
|
2020-06-28 16:03:46 +00:00
|
|
|
You should know basic operations like cross product and dot product.
|
2020-06-04 03:26:53 +00:00
|
|
|
|
|
|
|
### Tutorial
|
|
|
|
|
2020-06-27 00:33:06 +00:00
|
|
|
<resources>
|
2020-06-28 16:03:46 +00:00
|
|
|
<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>
|
2020-06-27 00:33:06 +00:00
|
|
|
</resources>
|
2020-06-04 03:26:53 +00:00
|
|
|
|
2020-06-27 00:33:06 +00:00
|
|
|
- [My Templates](https://github.com/bqi343/USACO/tree/master/Implementations/content/geometry%20(13)/Primitives)
|
|
|
|
|
2020-06-28 16:03:46 +00:00
|
|
|
### Standard Problems
|
|
|
|
|
2020-06-29 00:32:52 +00:00
|
|
|
<resources>
|
|
|
|
<resource source="IUSACO" title="14.2 - Segment Intersection"></resource>
|
|
|
|
</resources>
|
|
|
|
|
2020-06-28 16:03:46 +00:00
|
|
|
<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 ...)
|
2020-06-08 19:51:58 +00:00
|
|
|
- [TopCoder Watchtower](https://community.topcoder.com/stat?c=problem_statement&pm=2014&rd=4685)
|