online-judge.uva.es

The NEW board for online-judge.uva.es site!

Skip to content

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

Post a reply

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
Top

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
Top

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
Top

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
Top

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
Top

Re: 851 - Maze

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

Did you read this thread?
brianfry713
Guru
 
Posts: 1742
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA
Top
Previous
Post a reply

Return to Volume VIII

Who is online

Users browsing this forum: No registered users and 0 guests

Powered by phpBB® Forum Software © phpBB Group