Skip to content

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

Closed
wants to merge 4 commits into from
Closed

feat: add Jarvis-March algorithm #5777

wants to merge 4 commits into from

Conversation

saahil-mahato
Copy link
Contributor

  • I have read CONTRIBUTING.md.
  • This pull request is all my own work -- I have not plagiarized it.
  • All filenames are in PascalCase.
  • All functions and variable names follow Java naming conventions.
  • All new algorithms have a URL in their comments that points to Wikipedia or other similar explanations.
  • All new code is formatted with clang-format -i --style=file path/to/your/file.java

@codecov-commenter
Copy link

codecov-commenter commented Oct 13, 2024

Codecov Report

All modified and coverable lines are covered by tests ✅

Project coverage is 66.07%. Comparing base (30504c1) to head (d7f8f8b).

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.
📢 Have feedback on the report? Share it here.

@saahil-mahato saahil-mahato marked this pull request as ready for review October 13, 2024 14:08
/**
* Represents a point in 2D space with x and y coordinates.
*/
static class Point {
Copy link
Contributor

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) {
Copy link
Contributor

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.

@saahil-mahato saahil-mahato closed this by deleting the head repository Oct 27, 2024
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

3 participants