Skip to content

Commit 4d9d5e9

Browse files
authored
Update enclosing-circle.md (#1518)
Minor errors spelling + n not defined
1 parent 7d314c4 commit 4d9d5e9

File tree

1 file changed

+3
-2
lines changed

1 file changed

+3
-2
lines changed

src/geometry/enclosing-circle.md

Lines changed: 3 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -60,6 +60,7 @@ bool inside(mec const& C, point p) {
6060
// Choose some good generator of randomness for the shuffle
6161
mt19937_64 gen(...);
6262
mec enclosing_circle(vector<point> &p) {
63+
int n = p.size();
6364
ranges::shuffle(p, gen);
6465
auto C = mec{p[0], p[1]};
6566
for(int i = 0; i < n; i++) {
@@ -136,7 +137,7 @@ $$
136137
\angle azb + \angle bca
137138
$$
138139

139-
In a [cyclic quadrilateral](https://en.wikipedia.org/wiki/Cyclic_quadrilateral), if $c$ and $z$ are from the same side of $ab$, then the angles are equal, and will ad up to $0^\circ$ when summed up signed (i.e. positive if counter-clockwise and negative if clockwise). Correspondingly, if $c$ and $z$ are on the opposite sides, the angles will add up to $180^\circ$.
140+
In a [cyclic quadrilateral](https://en.wikipedia.org/wiki/Cyclic_quadrilateral), if $c$ and $z$ are from the same side of $ab$, then the angles are equal, and will add up to $0^\circ$ when summed up signed (i.e. positive if counter-clockwise and negative if clockwise). Correspondingly, if $c$ and $z$ are on the opposite sides, the angles will add up to $180^\circ$.
140141

141142
<center>
142143
<img src="https://upload.wikimedia.org/wikipedia/commons/3/30/Opposing_inscribed_angles.svg">
@@ -206,4 +207,4 @@ Now, we can finally ensure that everything works by submitting the problem to th
206207
## Practice problems
207208
208209
- [Library Checker - Minimum Enclosing Circle](https://judge.yosupo.jp/problem/minimum_enclosing_circle)
209-
- [BOI 2002 - Aliens](https://www.spoj.com/problems/ALIENS)
210+
- [BOI 2002 - Aliens](https://www.spoj.com/problems/ALIENS)

0 commit comments

Comments
 (0)