851 - Maze

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

Moderator: Board moderators

Postby mf » Tue May 30, 2006 6:13 pm

I used bisection too.
I was getting WA till I changed formula for computing area of circle to 3.14159 R^2 -- problem statement asks to use this value for pi.
mf
Guru
 
Posts: 1244
Joined: Mon Feb 28, 2005 4:51 am
Location: Zürich, Switzerland

Postby sclo » Thu Feb 15, 2007 12:32 am

I also recoded my old BFS into IDA*
The runtime dropped from 12.496 to 0.331, memory dropped from 19136 to 532.

It's almost 38 times faster.
Now, I'm ranked second. :D
sclo
Guru
 
Posts: 519
Joined: Mon Jan 23, 2006 10:45 pm
Location: Vancouver, BC, Canada

Postby marcadian » Sat Aug 25, 2007 10:58 am

Code: Select all
 cut


AC
marcadian
New poster
 
Posts: 45
Joined: Sun Jun 26, 2005 6:21 am

Postby Jan » Sun Mar 09, 2008 12:09 am

Each command will make at most one unit move. Read the description again.
Jan
Guru
 
Posts: 1334
Joined: Wed Jun 22, 2005 10:58 pm
Location: Dhaka, Bangladesh

Re: 851 - Maze

Postby vldtr » Thu Apr 12, 2012 9:22 pm

I used a simple iteration. How can I optimize the program? It only works for sequences of length not more than 8 characters!
vldtr
New poster
 
Posts: 1
Joined: Thu Apr 12, 2012 9:18 pm

Re: 851 - Maze

Postby brianfry713 » Fri Apr 13, 2012 12:32 am

Did you read this thread?
Check input and AC output for hundreds of problems on uDebug!
brianfry713
Guru
 
Posts: 5313
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Previous

Return to Volume VIII

Who is online

Users browsing this forum: No registered users and 1 guest