851 - Maze

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

Moderator: Board moderators

mf
Guru
Posts: 1244
Joined: Mon Feb 28, 2005 4:51 am
Location: Zürich, Switzerland
Contact:

Post by mf »

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.

sclo
Guru
Posts: 519
Joined: Mon Jan 23, 2006 10:45 pm
Location: Vancouver, BC, Canada
Contact:

Post by sclo »

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

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

Post by marcadian »

Code: Select all

 cut 
AC

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

Post by Jan »

Each command will make at most one unit move. Read the description again.

vldtr
New poster
Posts: 1
Joined: Thu Apr 12, 2012 9:18 pm

Re: 851 - Maze

Post by vldtr »

I used a simple iteration. How can I optimize the program? It only works for sequences of length not more than 8 characters!

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 851 - Maze

Post by brianfry713 »

Did you read this thread?
Check input and AC output for thousands of problems on uDebug!

Post Reply

Return to “Volume 8 (800-899)”