Page 1 of 1

Problem 173 - Problem with the given test case

Posted: Sun Dec 04, 2011 9:02 am
by MartinMSPedersen
Hi,
I am trying to solve problem 173 http://projecteuler.net/index.php?secti ... ems&id=173 with the given test case:
With one-hundred tiles, and not necessarily using all of the tiles at one time, it is possible to form forty-one different square laminae.
But I am getting 46 for the 100 tiles version and I think I misunderstand the problem.
Both my code and using paper-pencil gives me 46 and not 41.

What can be wrong ?
I think it is against the rules to post my code for the 100 tiles (which is probably too slowly for the 1 million problem anyway) !?

Re: Problem 173 - Problem with the given test case

Posted: Sun Dec 04, 2011 9:23 am
by heijp06
It appears that you are also counting regular squares as laminae. That is you are counting laminae that have a hole of size 0.