11049 - Basic wall maze

All about problems in Volume 110. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Post Reply
lovemagic
Learning poster
Posts: 52
Joined: Thu Oct 02, 2003 11:38 am

11049 - Basic wall maze

Post by lovemagic » Tue Aug 08, 2006 12:01 am

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

User avatar
Martin Macko
A great helper
Posts: 481
Joined: Sun Jun 19, 2005 1:18 am
Location: European Union (Slovak Republic)

Re: 11049 need some test cases

Post by Martin Macko » Tue Aug 08, 2006 5:36 am

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

lovemagic
Learning poster
Posts: 52
Joined: Thu Oct 02, 2003 11:38 am

Post by lovemagic » Tue Aug 08, 2006 3:23 pm

thanx martin.now i got AC :D
khobaib

Giorgi
New poster
Posts: 48
Joined: Wed Jun 07, 2006 6:26 pm
Location: Georgia Tbilisi

Re: 11049 need some test cases

Post by Giorgi » Wed Aug 23, 2006 11:55 am

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
New poster
Posts: 48
Joined: Wed Jun 07, 2006 6:26 pm
Location: Georgia Tbilisi

Post by Giorgi » Wed Aug 23, 2006 12:19 pm

I got AC :)
my mistake was when I was prntiing path

Shafaet_du
Experienced poster
Posts: 147
Joined: Mon Jun 07, 2010 11:43 am
Location: University Of Dhaka,Bangladesh
Contact:

Re: 11049 - Basic wall maze

Post by Shafaet_du » Fri May 13, 2011 10:10 pm

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
Learning poster
Posts: 68
Joined: Fri Nov 23, 2001 2:00 am
Location: taiwan

Re: 11049 - Basic wall maze

Post by yatsen » Tue Apr 09, 2013 8:55 am

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.

Post Reply

Return to “Volume 110 (11000-11099)”