11049 - Basic wall maze

[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!!!!

[Martin Macko]

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

[lovemagic]

thanx martin.now i got AC

[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..

[Giorgi]

I got AC
my mistake was when I was prntiing path

[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

[yatsen]

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.