Skip to content

Commit e1c6800

Browse files
authored
added geometry practice problems (#614)
1 parent 48d3922 commit e1c6800

File tree

4 files changed

+11
-1
lines changed

4 files changed

+11
-1
lines changed

src/geometry/delaunay.md

Lines changed: 5 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -298,3 +298,8 @@ vector<tuple<pt, pt, pt>> delaunay(vector<pt> p) {
298298
return ans;
299299
}
300300
```
301+
302+
## Problems
303+
* [TIMUS 1504 Good Manners](http://acm.timus.ru/problem.aspx?space=1&num=1504)
304+
* [TIMUS 1520 Empire Strikes Back](http://acm.timus.ru/problem.aspx?space=1&num=1520)
305+
* [SGU 383 Caravans](https://codeforces.com/problemsets/acmsguru/problem/99999/383)

src/geometry/intersecting_segments.md

Lines changed: 3 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -167,3 +167,6 @@ The queue of segments is the global variable `s`, a `set<event>`. Iterators that
167167
Two auxiliary functions `prev()` and `next()` are also introduced, which return iterators to the previous and next elements (or `end()`, if one does not exist).
168168
169169
The constant `EPS` denotes the error of comparing two real numbers (it is mainly used when checking two segments for intersection).
170+
171+
## Problems
172+
* [TIMUS 1469 No Smoking!](https://acm.timus.ru/problem.aspx?space=1&num=1469)

src/geometry/nearest_points.md

Lines changed: 1 addition & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -170,3 +170,4 @@ In fact, to solve this problem, the algorithm remains the same: we divide the fi
170170
* [CODEFORCES Team Olympiad Saratov - 2011 "Minimum amount" [difficulty: medium]](http://codeforces.com/contest/120/problem/J)
171171
* [Google CodeJam 2009 Final " Min Perimeter "[difficulty: medium]](https://code.google.com/codejam/contest/311101/dashboard#s=a&a=1)
172172
* [SPOJ #7029 CLOSEST "Closest Triple" [difficulty: medium]](https://www.spoj.com/problems/CLOSEST/)
173+
* [TIMUS 1514 National Park [difficulty: medium]](https://acm.timus.ru/problem.aspx?space=1&num=1514)

src/geometry/point-location.md

Lines changed: 2 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -287,4 +287,5 @@ vector<pair<int, int>> point_location(DCEL planar, vector<pt> queries)
287287
```
288288
289289
## Problems
290-
[TIMUS1848 - Fly Hunt](http://acm.timus.ru/problem.aspx?space=1&num=1848&locale=en)
290+
* [TIMUS 1848 Fly Hunt](http://acm.timus.ru/problem.aspx?space=1&num=1848&locale=en)
291+
* [UVA 12310 Point Location](https://onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=297&page=show_problem&problem=3732)

0 commit comments

Comments
 (0)
pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy