Skip to content

Commit c9322dd

Browse files
revised GrahamScan.java
1 parent 6f3893f commit c9322dd

File tree

1 file changed

+4
-4
lines changed

1 file changed

+4
-4
lines changed

src/main/java/com/thealgorithms/geometry/GrahamScan.java

+4-4
Original file line numberDiff line numberDiff line change
@@ -9,7 +9,7 @@
99
* The time complexity is O(n) in the best case and O(n log(n)) in the worst case.
1010
* The space complexity is O(n).
1111
* This algorithm is applicable only to integral coordinates.
12-
*
12+
*
1313
* References:
1414
* https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/geometry/graham_scan_algorithm.cpp
1515
* https://github.com/TheAlgorithms/C-Plus-Plus/blob/master/geometry/graham_scan_functions.hpp
@@ -93,7 +93,7 @@ public int y() {
9393

9494
/**
9595
* Determines the orientation of the triplet (a, b, c).
96-
*
96+
*
9797
* @param a The first point
9898
* @param b The second point
9999
* @param c The third point
@@ -106,7 +106,7 @@ public static int orientation(Point a, Point b, Point c) {
106106

107107
/**
108108
* Compares this point with another point.
109-
*
109+
*
110110
* @param p2 The point to compare to
111111
* @return A positive integer if this point is greater, a negative integer if less, or 0 if equal
112112
*/
@@ -118,7 +118,7 @@ public int compareTo(Point p2) {
118118

119119
/**
120120
* Returns a comparator to sort points by their polar order relative to this point.
121-
*
121+
*
122122
* @return A polar order comparator
123123
*/
124124
public Comparator<Point> polarOrder() {

0 commit comments

Comments
 (0)