mgrettondann/partridge-cpp
1
0
Fork 0
Code Issues Activity

Fix bug in largest_square: y direction

Browse Source 
We were not taking into account that the largest_square may be
constrained by the y position as well as the x.  i.e. is there enough
vertical space for the square.

This commit adds that check.

We were working before because C++ is not memory safe, and we weren't
running debug builds.
This commit is contained in:
Matthew Gretton-Dann
2025-09-01 11:30:16 +02:00
parent d7b1290379
commit 355c4211aa
1 changed files with 3 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files

4
main.cc
View File

@@ -137,7 +137,9 @@ struct Grid {
if (grid_[b + y(pos) * length_] != '.') { break; } if (grid_[b + y(pos) * length_] != '.') { break; }
++b; ++b;
} }
return b - x(pos); auto len = b - x(pos);
auto ye = std::min(y(pos) + len, length_);
return ye - y(pos);
} }
/** Get the next position to check. n is the size of the square we just /** Get the next position to check. n is the size of the square we just