Re^3: Tricky math problem ...

You want to fill the gaps between your x points with disjoint squares?

> I need to know how many of these squares are in the space and all their coordinates (tuples).

You are implying there is only one solution, that's wrong because you exclude overlaps.

Maybe you have an "optimal" solution in mind, but you didn't tell us the criteria.

otherwise the solution is trivial, just take all "squares" with length 1.

Give us your solution for your OP maybe we can guess what you really want.

Smells like an XY problem to me.

Rectangles instead of squares would be much easier.

Cheers Rolf
_{(addicted to the Perl Programming Language :)

Wikisyntax for the Monastery
FootballPerl is like chess, only without the dice}

Comment on Re^3: Tricky math problem ...

Replies are listed 'Best First'.
Re^4: Tricky math problem ... by bliako (Abbot) on May 04, 2019 at 14:57 UTC
otherwise the solution is trivial, just take all "squares" with length 1. and keep merging them till the cows come home...	[reply]
Re^4: Tricky math problem ... by baxy77bax (Deacon) on May 04, 2019 at 11:30 UTC
yes sorry I did don specify that so the condition is: "always starting from the left upper corner going right then down" I understand rectangles would be easier but i need squares as then i can mark the coordinate with one number only. I'll post the solution in te initial post so ppl do not need to read the conversation through ... And thnx!!	[reply]
Re^5: Tricky math problem ... by roboticus (Chancellor) on May 04, 2019 at 12:29 UTC
baxy77bax: You still haven't addressed the points LanX mentioned. ...roboticus When your only tool is a hammer, all problems look like your thumb.	[reply]