10818 - Dora Trip

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

Moderator: Board moderators

..
A great helper
Posts: 454
Joined: Thu Oct 18, 2001 2:00 am
Location: Hong Kong

Re: 10818 Dora Trip WAing..

Post by .. » Wed Feb 16, 2005 6:58 pm

Observer wrote:Not quite... We ask for the lexicographically smallest shortest path, thus your first two outputs are not correct.
Just a small comment, I think the word lexicographically smallest shortest is not very clear. People may think the priority of "lexicographically smallest" is higher than "shortest".
My signature:
  • Please make discussion about the algorithm BRFORE posting source code.
    We can learn much more in discussion than reading source code.
  • I HATE testing account.
  • Don't send me source code for debug.

Observer
Guru
Posts: 570
Joined: Sat May 10, 2003 4:20 am
Location: Hong Kong

Post by Observer » Wed Feb 16, 2005 7:17 pm

Thanks for your advice, Lawrence.
Now Nobita's job is simple - he has to find the shortest route...
Since it is explicitly written in the problem description, we think that's clear enough. Anyway, we'll try to be more precise next time :wink:

P.S. Doraemon has always been one of my favourite anime characters. Anyone with me? :lol:
7th Contest of Newbies
Date: December 31st, 2011 (Saturday)
Time: 12:00 - 16:00 (UTC)
URL: http://uva.onlinejudge.org

User avatar
Abednego
A great helper
Posts: 281
Joined: Tue Sep 10, 2002 5:14 am
Location: Mountain View, CA, USA
Contact:

Post by Abednego » Wed Feb 16, 2005 7:34 pm

I think it's clear enough. How can you have more than one lexicographically smallest path?! :-)
If only I had as much free time as I did in college...

Larry
Guru
Posts: 647
Joined: Wed Jun 26, 2002 10:12 pm
Location: Hong Kong and New York City
Contact:

Post by Larry » Wed Feb 16, 2005 8:56 pm

Observer: I've also been meaning to write a problem about Doraemon.. though I do like the original Cantonese name of Ding Dong better.. :D

L I M O N
Learning poster
Posts: 58
Joined: Wed Dec 31, 2003 8:43 am
Location: Dhaka, Bangladesh
Contact:

Re: 10818 Dora Trip WAing..

Post by L I M O N » Tue Sep 13, 2005 4:19 pm

Observer wrote:Not quite... We ask for the lexicographically smallest shortest path, thus your first two outputs are not correct.
what are the correct outputs for the first two inputs ???

Observer
Guru
Posts: 570
Joined: Sat May 10, 2003 4:20 am
Location: Hong Kong

Re: 10818 Dora Trip WAing..

Post by Observer » Tue Sep 13, 2005 4:22 pm

L I M O N wrote:what are the correct outputs for the first two inputs ???
Hi,

liulike has changed his output, so it's now totally correct.
7th Contest of Newbies
Date: December 31st, 2011 (Saturday)
Time: 12:00 - 16:00 (UTC)
URL: http://uva.onlinejudge.org

L I M O N
Learning poster
Posts: 58
Joined: Wed Dec 31, 2003 8:43 am
Location: Dhaka, Bangladesh
Contact:

Re: 10818 Dora Trip WAing..

Post by L I M O N » Tue Sep 13, 2005 4:32 pm

well, but i am getting WA again and again. pls send me some critical input.

L I M O N
Learning poster
Posts: 58
Joined: Wed Dec 31, 2003 8:43 am
Location: Dhaka, Bangladesh
Contact:

10818 (Dora Trip) : What'll be the outputs ??

Post by L I M O N » Thu Sep 15, 2005 5:33 pm

Anyone Please gives me the Correct answers for those following inputs :

1 1
#
3 3
###
#S#
###

My program outputs :

Stay home!
Stay home!

are those answers right ??

I m getting WA again and again.

pls help me someone.

Observer
Guru
Posts: 570
Joined: Sat May 10, 2003 4:20 am
Location: Hong Kong

Re: 10818 (Dora Trip) : What'll be the outputs ??

Post by Observer » Fri Sep 16, 2005 7:22 am

L I M O N wrote:Anyone Please gives me the Correct answers for those following inputs :

1 1
#
3 3
###
#S#
###

My program outputs :

Stay home!
Stay home!

are those answers right ??

I m getting WA again and again.

pls help me someone.
Hi,

There are no such test cases. In every case there is exactly one S, and at least one *.

Have you check out other posts about this task? :wink:
7th Contest of Newbies
Date: December 31st, 2011 (Saturday)
Time: 12:00 - 16:00 (UTC)
URL: http://uva.onlinejudge.org

L I M O N
Learning poster
Posts: 58
Joined: Wed Dec 31, 2003 8:43 am
Location: Dhaka, Bangladesh
Contact:

Re: 10818 (Dora Trip) : What'll be the outputs ??

Post by L I M O N » Sat Sep 17, 2005 6:07 am

Observer wrote: Have you check out other posts about this task? :wink:
yes, i did. Can u please give me some critical inputs ?

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

Re: 10818 (Dora Trip) : What'll be the outputs ??

Post by Martin Macko » Fri Sep 23, 2005 3:13 am

L I M O N wrote:Can u please give me some critical inputs ?
few inputs:

Code: Select all

3 4
####
#*S#
####
3 5
#####
#*#S#
#####
20 20
####################
#*#               ##
#                  #
#X##X##X##X##X##X# #
#                  #
# #X##X## ##X##X##X#
#                  #
#X##X##X##X##X##X# #
#                  #
# #X##X## ##X##X##X#
#                  #
#X##X##X##X##X##X# #
#                  #
# #X##X## ##X##X##X#
#                  #
#X##X##X##X##X##X# #
#                  #
# #X##X## ##X##X##X#
#          S       #
####################
18 20
####################
#XXXXXXXX*        *#
# *       XXXXXXXXX#
#XXXXXXXX         *#
#*        XXXXXXXXX#
#XXXXXXXX          #
#         XXXXXXXXX#
#XXXXXXXX         *#
#*        XXXXXXXXX#
#XXXXXXXX          #
#         XXXXXXXXX#
#XXXXXXXX         *#
#*        XXXXXXXXX#
#XXXXXXXX          #
#         XXXXXXXXX#
#XXXXXXXX         *#
#S        XXXXXXXXX#
####################
20 20
   #################
 ##  X   X   X   X #
#  X   X   X    S  #
#  X   X   X   X   #
#  *  X   X   X    #
#  X   X X  *  X   #
#     X  *  X   X  #
#  X   X   X   X   #
#  X       X   X   #
#      X   X  *  X #
#  X    X  *  X    #
#  X   X   X   X   #
#  X   X   X   X   #
#X  *       X  * X #
#  X   X  *  X  X X#
#  X   X   X  XX   #
#  X   X X  *X  *  #
# X  *X  *  X   X  #
#  X   X   X   X   #
####################
0 0
outputs:

Code: Select all

WE
Stay home!
WWNNEEEEEEEEENNWWWWWWWWWNNEEEEEEEEENNWWWWWWWWWNNEEEEEEEEENNWWWWWWWWWNNEEEEEEEEENNWWWWWWWWWWWWWWWWWNSEEEEEEEEEEEEEEEEESSWWWWWWWWWSSEEEEEEEEESSWWWWWWWWWSSEEEEEEEEESSWWWWWWWWWSSEEEEEEEEESSWWWWWWWWWSSEE
EEEEEEEENEEEEEEEEEWWWWWWWWWNNNNEEEEEEEEEWWWWWWWWWNNNNEEEEEEEEEWWWWWWWWWNNNNEEEEEEEEEWWWWWWWWWNNEEEEEEEEEWWWWWWWWWSWWWWWWWEEEEEEESSWWWWWWWWEEEEEEEESSSSWWWWWWWWEEEEEEEESSSSWWWWWWWWEEEEEEEESSSSWWWWWWWW
ESSSSSSWSSSSSWENNNNWWWSWWWSSSSEESSWSWWWNNNNWWSSSWSNNNNWNNNNNNNNNWEESSSESEEENNEENEENNENEE

Jan
Guru
Posts: 1334
Joined: Wed Jun 22, 2005 10:58 pm
Location: Dhaka, Bangladesh
Contact:

Post by Jan » Thu Mar 23, 2006 9:26 am

Here are some critical inputs...

Input:

Code: Select all

5 5
#####
#  S#
# XX#
#  *#
#####
5 5
#####
#* X#
###X#
#S *#
#####
5 5
#####
#S X#
#  X#
# #*#
#####
10 10
##########
#*      *#
# * *  * #
#        #
# *    * #
#        #
#*   * * #
#        #
#   S    #
##########
10 10
##########
#*      *#
# *X* X* #
#  X XXX #
# *X XX* #
# X  X X #
#*X X* * #
#XX XXXXX#
#   S    #
##########
10 10
##########
#*   X* *#
# XX X X #
# X* X X #
# X XX X*#
# X  * X #
#  X XX**#
#X XXXXXX#
#**     S#
##########
10 10
##########
#    X   #
# XX X X #
# X  X X #
# X XX X #
# X    X #
#  X*XX* #
#X XXXXXX#
# *     S#
##########
0 0
Output:

Code: Select all

WWSSEEWWNNEE
EEWW
Stay home!
ENNEENNENNNSWWWWNWWWESSSSSWEEESS
WNNNENNNENEEESSSSSWWWEEENNWENNWNWWWWWSSSWSSNNNNNEEESSSSWSSSE
WWWWWWNNWNNNNNEEESSWSSEEENNNNEESSSSSWENNNNNWWSSSSWWWNNENNWWWSSSSSESSWEEEEEEE
WWWWWWNNWNNNNNEEESSWSSEEENNNNEESSSSSWENNNNNWWSSSSWWSNWNNENNWWWSSSSSESSEEEEEE
Hope it helps.
Ami ekhono shopno dekhi...
HomePage

Post Reply

Return to “Volume 108 (10800-10899)”