Page 1 of 1
11202 - The least possible effort
Posted: Sat May 19, 2007 7:52 pm
by Md.Yasin
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.
Posted: Sun May 20, 2007 3:48 am
by mf
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.
11202
Posted: Sun May 20, 2007 5:49 pm
by Md.Yasin
Thank u for ur replay.
I got accepted before ur replay.
And its
11202 num. problem not
11200.
THANX.
[/b]
Posted: Mon May 21, 2007 10:09 pm
by Sotek
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
Posted: Mon May 21, 2007 10:40 pm
by Jan
My accepted code returns...
Output:
Hope it helps.
Posted: Tue May 22, 2007 12:01 am
by Sotek
Thank you very much, finally I got AC with your input
Posted: Mon Jan 14, 2008 5:50 pm
by andmej
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?
Posted: Mon Jan 14, 2008 6:13 pm
by helloneo
If you check a blue cell, you don't need to check a pink..
Posted: Mon Jan 14, 2008 6:40 pm
by andmej
Oh, thanks. Now I can see the special case that happens when the board is a square. I fixed my problem and got AC.