Page 1 of 1

11049 - Basic wall maze

Posted: Tue Aug 08, 2006 12:01 am
by lovemagic
i need some test case for the problem 11049(Basic wall maze).
plz help me.this problem seems to be an ez one but i got WA!!!!

Re: 11049 need some test cases

Posted: Tue Aug 08, 2006 5:36 am
by Martin Macko
lovemagic wrote:i need some test case for the problem 11049(Basic wall maze).
plz help me.this problem seems to be an ez one but i got WA!!!!
Try these:

Code: Select all

3 6
6 2
0 3 3 3
1 2 6 2
0 4 4 4
1 1
1 6
0 6 5 6
0 5 5 5
0 3 4 3
5 6
1 6
3 1 3 5
1 1 5 1
1 1 1 6
2 6
6 2
2 6 5 6
0 3 4 3
1 2 6 2
3 4
6 1
0 3 5 3
1 2 6 2
0 5 5 5
5 3
1 6
6 2 6 6
1 2 1 6
3 0 3 5
3 5
6 1
0 3 4 3
1 5 2 5
1 1 6 1
6 6
4 1
5 1 5 6
4 0 4 5
1 4 4 4
1 1
6 3
5 0 5 4
1 0 1 5
2 1 2 6
5 5
1 4
3 1 3 6
2 0 2 5
1 1 1 6
0 0
My AC's output:

Code: Select all

EENNWNWWWNEEEEE
EEEEESSSSSWWWWW
ENNNNNWWWWWSSSSS
EEENNNWWWWNEEEEE
EEENWWWWWNEEEEEN
WSSSWWNNNNWSSSS
EENNWWWWNNEEEEE
NNNNNWSSSSSWWWWNNEEENNN
SSSSSENNNNNEEESSSSENN
WNNNNWSSSSSWNNNNNWSSS

Posted: Tue Aug 08, 2006 3:23 pm
by lovemagic
thanx martin.now i got AC :D

Re: 11049 need some test cases

Posted: Wed Aug 23, 2006 11:55 am
by Giorgi
Try these:

Code: Select all

3 6
6 2
0 3 3 3
1 2 6 2
0 4 4 4
1 1
1 6
0 6 5 6
0 5 5 5
0 3 4 3
5 6
1 6
3 1 3 5
1 1 5 1
1 1 1 6
2 6
6 2
2 6 5 6
0 3 4 3
1 2 6 2
3 4
6 1
0 3 5 3
1 2 6 2
0 5 5 5
5 3
1 6
6 2 6 6
1 2 1 6
3 0 3 5
3 5
6 1
0 3 4 3
1 5 2 5
1 1 6 1
6 6
4 1
5 1 5 6
4 0 4 5
1 4 4 4
1 1
6 3
5 0 5 4
1 0 1 5
2 1 2 6
5 5
1 4
3 1 3 6
2 0 2 5
1 1 1 6
0 0
My AC's output:

Code: Select all

EENNWNWWWNEEEEE
EEEEESSSSSWWWWW
ENNNNNWWWWWSSSSS
EEENNNWWWWNEEEEE
EEENWWWWWNEEEEEN
WSSSWWNNNNWSSSS
EENNWWWWNNEEEEE
NNNNNWSSSSSWWWWNNEEENNN
SSSSSENNNNNEEESSSSENN
WNNNNWSSSSSWNNNNNWSSS
[/quote]

hi, my output on your input is:

Code: Select all

NEENNWWWWNEEEEE
SSEEEESSESWWWWW
NNNNENWWWWWSSSSS
NNEEENWWWWNEEEEE
EEENWWWWWNNEEEEE
SSSWWNNNNWWSSSS
NEENNWWWWNEEEEE
NNNNNWSSSSSWNWWWNNNNEEE
SSSSSENNNNNESSSSEEENN
NNNNWWSSSSSWNNNNNWSSS
I think it is correct output too but I still have WA on this problem :(
Is there any tricky inputs?
help please..

Posted: Wed Aug 23, 2006 12:19 pm
by Giorgi
I got AC :)
my mistake was when I was prntiing path

Re: 11049 - Basic wall maze

Posted: Fri May 13, 2011 10:10 pm
by Shafaet_du
Sample:

Code: Select all

1 1
6 6
1 2 2 4
5 6 1 6
1 1 2 2
0 0
output:
SSSSSEEEEE

Re: 11049 - Basic wall maze

Posted: Tue Apr 09, 2013 8:55 am
by yatsen
Shafaet_du wrote:Sample:

Code: Select all

1 1
6 6
1 2 2 4
5 6 1 6
1 1 2 2
0 0
output:
SSSSSEEEEE
Your input is wrong. The wall should be horizontal or vertical.