Any idea for this problem??

Post here if you don't find any other place for your post. But please, stay on-topic: algorithms, programming or something related to this web site and its services.

Moderator: Board moderators

Post Reply
AnGeLoSo
New poster
Posts: 8
Joined: Tue Oct 11, 2005 1:47 am

Any idea for this problem??

Post by AnGeLoSo »

http://www.fdi.ucm.es/cupcam/Prob3.pdf

Anybody has an idea of how to solve this problem?? I think it isn't very difficult, but I'm just not able to see this kind of problems :-?

I've thought about brute force (calculating the area of all squares and taking the biggest one), but I don't know how to generate all possible maximum squares that can be formed from a point (low-left corner for example)!

Thanks!


PS: Anybody knows where can I find geometric/grid problems with their solutions? I don't know how to approach that kind of problems (Problem D from NWERC '05, 10167...)
Top
Jan
Guru
Posts: 1334
Joined: Wed Jun 22, 2005 10:58 pm
Location: Dhaka, Bangladesh
Contact:
Contact Jan

Post by Jan »

Solve problem - 836. Then I believe the problem (given in your post) can be converted to 836. If you are still facing troubles, you can tell me.
Ami ekhono shopno dekhi...
HomePage
Top
Post Reply

Return to “Other words”