-
Notifications
You must be signed in to change notification settings - Fork 19.9k
feat: add Jarvis-March algorithm #5777
New issue
Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.
By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.
Already on GitHub? Sign in to your account
Conversation
Codecov ReportAll modified and coverable lines are covered by tests ✅
Additional details and impacted files@@ Coverage Diff @@
## master #5777 +/- ##
============================================
+ Coverage 65.99% 66.07% +0.07%
- Complexity 4395 4412 +17
============================================
Files 603 604 +1
Lines 16799 16835 +36
Branches 3226 3236 +10
============================================
+ Hits 11086 11123 +37
Misses 5266 5266
+ Partials 447 446 -1 ☔ View full report in Codecov by Sentry. |
/** | ||
* Represents a point in 2D space with x and y coordinates. | ||
*/ | ||
static class Point { |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
This class can be removed, as similar class already exist here:
https://github.com/TheAlgorithms/Java/blob/master/src/main/java/com/thealgorithms/geometry/Point.java
So will be better to use it.
* @param c the third point | ||
* @return true if it makes a left turn, false otherwise | ||
*/ | ||
private static boolean isLeftTurn(Point a, Point b, Point c) { |
There was a problem hiding this comment.
Choose a reason for hiding this comment
The reason will be displayed to describe this comment to others. Learn more.
These methods looks like utility methods. So can be moved or to Point class there or utility class.
clang-format -i --style=file path/to/your/file.java