Skip to content

Create collision_between_rectangles.py#7831

Closed
0shuvo0 wants to merge 5 commits intoTheAlgorithms:masterfrom
0shuvo0:patch-3
Closed

Create collision_between_rectangles.py#7831
0shuvo0 wants to merge 5 commits intoTheAlgorithms:masterfrom
0shuvo0:patch-3

Conversation

@0shuvo0
Copy link
Copy Markdown

@0shuvo0 0shuvo0 commented Oct 29, 2022

Describe your change:

Added algorithm to check collision between two rectangles

[x] Add an algorithm

@algorithms-keeper algorithms-keeper bot added the require type hints https://docs.python.org/3/library/typing.html label Oct 29, 2022
Copy link
Copy Markdown

@algorithms-keeper algorithms-keeper bot left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Click here to look at the relevant links ⬇️

🔗 Relevant Links

Repository:

Python:

Automated review generated by algorithms-keeper. If there's any problem regarding this review, please open an issue about it.

algorithms-keeper commands and options

algorithms-keeper actions can be triggered by commenting on this PR:

  • @algorithms-keeper review to trigger the checks for only added pull request files
  • @algorithms-keeper review-all to trigger the checks for all the pull request files, including the modified files. As we cannot post review comments on lines not part of the diff, this command will post all the messages in one comment.

NOTE: Commands are in beta and so this feature is restricted only to a member or owner of the organization.

"width": 30
}

def check_collision(rect1, rect2) -> bool:
Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Please provide type hint for the parameter: rect1

Please provide type hint for the parameter: rect2

@algorithms-keeper algorithms-keeper bot added the awaiting reviews This PR is ready to be reviewed label Oct 29, 2022
Copy link
Copy Markdown

@algorithms-keeper algorithms-keeper bot left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Click here to look at the relevant links ⬇️

🔗 Relevant Links

Repository:

Python:

Automated review generated by algorithms-keeper. If there's any problem regarding this review, please open an issue about it.

algorithms-keeper commands and options

algorithms-keeper actions can be triggered by commenting on this PR:

  • @algorithms-keeper review to trigger the checks for only added pull request files
  • @algorithms-keeper review-all to trigger the checks for all the pull request files, including the modified files. As we cannot post review comments on lines not part of the diff, this command will post all the messages in one comment.

NOTE: Commands are in beta and so this feature is restricted only to a member or owner of the organization.

rect2 = {"x": 20, "y": 30, "height": 40, "width": 30}


def check_collision(rect1, rect2) -> bool:
Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Please provide type hint for the parameter: rect1

Please provide type hint for the parameter: rect2

@algorithms-keeper algorithms-keeper bot removed the require type hints https://docs.python.org/3/library/typing.html label Oct 29, 2022
Copy link
Copy Markdown

@algorithms-keeper algorithms-keeper bot left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Click here to look at the relevant links ⬇️

🔗 Relevant Links

Repository:

Python:

Automated review generated by algorithms-keeper. If there's any problem regarding this review, please open an issue about it.

algorithms-keeper commands and options

algorithms-keeper actions can be triggered by commenting on this PR:

  • @algorithms-keeper review to trigger the checks for only added pull request files
  • @algorithms-keeper review-all to trigger the checks for all the pull request files, including the modified files. As we cannot post review comments on lines not part of the diff, this command will post all the messages in one comment.

NOTE: Commands are in beta and so this feature is restricted only to a member or owner of the organization.

rect2 = {"x": 20, "y": 30, "height": 40, "width": 30}


def check_collision(rect1 -> dict, rect2 -> dict) -> bool:
Copy link
Copy Markdown

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

An error occured while parsing the file: maths/collision_between_rectangles.py

Traceback (most recent call last):
  File "/opt/render/project/src/.venv/lib/python3.10/site-packages/libcst/_parser/base_parser.py", line 151, in _add_token
    plan = stack[-1].dfa.transitions[transition]
KeyError: ReservedString(->)

During handling of the above exception, another exception occurred:

Traceback (most recent call last):
  File "/opt/render/project/src/algorithms_keeper/parser/python_parser.py", line 145, in parse
    reports = lint_file(
libcst._exceptions.ParserSyntaxError: Syntax Error @ 6:27.
Incomplete input. Encountered '->', but expected ')'.

def check_collision(rect1 -> dict, rect2 -> dict) -> bool:
                          ^

@algorithms-keeper algorithms-keeper bot added the tests are failing Do not merge until tests pass label Oct 29, 2022
@algorithms-keeper algorithms-keeper bot removed the tests are failing Do not merge until tests pass label Oct 29, 2022
@cclauss cclauss added the ON HOLD: Final hours of Hacktoberfest We will review this PR after Hacktoberfest has ended label Oct 29, 2022
Comment on lines +1 to +3
rect1 = {"x": 10, "y": 10, "height": 30, "width": 50}

rect2 = {"x": 20, "y": 30, "height": 40, "width": 30}
Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

These are not used within the actual code, so it should go within the if __name__ == "__main__" as test variables

"""
Check if two rectangle are colliding/overlapping

>>> check_collision(rect1, rect2)
Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Test variables should go inside the doctest, not outside

@cclauss cclauss removed the ON HOLD: Final hours of Hacktoberfest We will review this PR after Hacktoberfest has ended label Nov 1, 2022
Copy link
Copy Markdown
Contributor

@tianyizheng02 tianyizheng02 left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Why dicts for the rectangles? Why not a class? It'd make creating and using the rectangles a lot easier. This feels like it should be part of a much larger shape library than just a single standalone function.

@tianyizheng02
Copy link
Copy Markdown
Contributor

Closing due to inactivity and lack of response to reviews.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

awaiting reviews This PR is ready to be reviewed

Projects

None yet

Development

Successfully merging this pull request may close these issues.

4 participants