Обсуждение @ 1480. Талоны @ Timus Online Judge

Idea

Послано ilyamit 5 ноя 2007 15:38

What is idea for this priblem?
I fill matrix for chess:
n = 4
0101
1010
0101
1010
0 - smoll number
1 - big number
Why my solve is wrong?(((
I got WA4.

Re: Idea

Послано Loky_Yuri [USTU Frogs] 6 ноя 2007 10:54

During the contest our team didn't solve this problem because of the same logic. Now I understand that the same idea but with putting the biggest number in the conner is so simple...

Re: Idea

Послано AlexF [USTU Frogs] 6 ноя 2007 10:59

Yes, it was really sad(

Re: Idea

Послано ilyamit 18 ноя 2007 20:51

Thanks! I got AC.
Is true idea (for 4):
1 0 1 0
0 1 0 1
1 0 1 0
0 1 0 1

Re: Idea

Послано jagatsastry 27 ноя 2007 15:12

Edited by author 27.11.2007 15:37

Edited by author 27.11.2007 15:38

Re: Idea

Послано Roman Peshkurov (It-Team) 18 ноя 2009 16:02

i am using BFS with queue

Обсуждение задачи 1480. Талоны