How can you solve k=12 with less than 12 fences??

Hello,

This is my output for k=12:

12

0 2

1 2

2 1

3 0

2 -1

1 -2

0 -3

-1 -2

-2 -1

-3 0

-2 1

-1 2

But I don't understand why I get "Wrong Answer" for the k=12 test. Is it really possible to solve 12 with less than 12 fences?

Re: How can you solve k=12 with less than 12 fences??

Posted by

GaLL 11 Sep 2005 11:20

No, for k == 12 U require exactly 12 fences. My AC program gets output very similar to yours. Perhaps, WA is at another test.

Re: How can you solve k=12 with less than 12 fences??

Posted by

Hamed 25 Sep 2005 20:09

Yes, I submitted the same program again today and I got accepted! Maybe they took out one of the tests? Or perhaps I had been submitting to the wrong problem!