Problem 173 - Problem with the given test case

A place to air possible concerns or difficulties in understanding ProjectEuler problems. This forum is not meant to publish solutions. This forum is NOT meant to discuss solution methods or giving hints how a problem can be solved.
Forum rules
As your posts will be visible to the general public you are requested to be thoughtful in not posting anything that might explicitly give away how to solve a particular problem.

This forum is NOT meant to discuss solution methods for a problem.

In particular don't post any code fragments or results.

Don't start begging others to give partial answers to problems

Don't ask for hints how to solve a problem

Don't start a new topic for a problem if there already exists one


See also the topics:
Don't post any spoilers
Comments, questions and clarifications about PE problems.
Post Reply
MartinMSPedersen
Posts: 1
Joined: Tue Nov 22, 2011 12:00 am

Problem 173 - Problem with the given test case

Post 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) !?
heijp06
Posts: 3
Joined: Mon Jul 20, 2009 3:54 pm

Re: Problem 173 - Problem with the given test case

Post 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.
Image
Post Reply