backup/C-Plus-Plus
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/C-Plus-Plus.git synced 2026-05-09 15:43:48 +08:00
Code Issues Projects Releases Wiki Activity

Fix #1

Browse Source
This commit is contained in:
Lajat5
2021-11-06 06:56:13 +00:00
parent e89e4c8ce8
commit 3331f181f0
1 changed files with 6 additions and 6 deletions
Download Patch File Download Diff File Expand all files Collapse all files

12
geometry/graham_scan_functions.hpp
View File

@@ -63,11 +63,11 @@ namespace geometry::grahamscan {
* @param S Stack to be used for the process.
* @returns @param Point Co-ordinates of the Point <int, int>
*******************************************************************************/
Point nextToTop(std::stack<Point> S) {
Point p = S.top();
S.pop();
Point res = S.top();
S.push(p);
Point nextToTop(std::stack<Point> *S) {
Point p = S->top();
S->pop();
Point res = S->top();
S->push(p);
return res;
}
@@ -174,7 +174,7 @@ namespace geometry::grahamscan {
// Keep removing top while the angle formed by
// points next-to-top, top, and points[i] makes
// a non-left turn
while (S.size() > 1 && orientation(nextToTop(S), S.top(), points[i]) != 2) {
while (S.size() > 1 && orientation(nextToTop(&S), S.top(), points[i]) != 2) {
S.pop();
}
S.push(points[i]);