11202 - The least possible effort

Md.Yasin · Post by **Md.Yasin** » Sat May 19, 2007 7:52 pm

I could not what will
happen for this sample
8 8
10 10
15 15
25 25
That's mean what output will
happen for this input
I got so much wrong answer for
this problem.
please any body help me.

mf · Post by mf » Sun May 20, 2007 3:48 am

Please fix the title of your post - it's clearly not problem 11200.

If you're talking about 11202, then in the case of a square board you should consider 90-degree rotation symmetry, in addition to flips.

Md.Yasin · Post by **Md.Yasin** » Sun May 20, 2007 5:49 pm

Thank u for ur replay.
I got accepted before ur replay.
And its 11202 num. problem not 11200.
THANX.

[/b]

Sotek · Post by **Sotek** » Mon May 21, 2007 10:09 pm

Could ne1 give me some input ? my program seems to be ok but i can't get AC.

Please ne1 who got AC could post me the output for this input ?

8
6 1
6 2
7 7
8 4
9 9
10 10
11 11
12 6

Thank you in advance

Jan · Post by **Jan** » Mon May 21, 2007 10:40 pm

My accepted code returns...

Output:

Code: Select all

Hope it helps.

Sotek · Post by **Sotek** » Tue May 22, 2007 12:01 am

Thank you very much, finally I got AC with your input

andmej · Post by **andmej** » Mon Jan 14, 2008 5:50 pm

I can't see why the output for 7 7 is 10.

I have painted with the same color those cells which are symmetric, and there are exactly 16 different colors. Can you tell me where I am wrong?

helloneo · Post by **helloneo** » Mon Jan 14, 2008 6:13 pm

If you check a blue cell, you don't need to check a pink..

andmej · Post by **andmej** » Mon Jan 14, 2008 6:40 pm

Oh, thanks. Now I can see the special case that happens when the board is a square. I fixed my problem and got AC.