Friday, July 13, 2007
Javascript Interview Question
var maze = [
1, 0, 0, 0, 0,
1, 0, 1, 1, 1,
1, 0, 1, 0, 1,
1, 0, 1, 0, 1,
1, 1, 1, 0, 1 ];
function solvable(maze,w,h,x,y) {
x || (x=0);
y || (y=0);
var i = y*w+x;
if(x<0>=w || y>=h || !maze[i]) return false;
if(x==(w-1) && y==(h-1)) return true;
maze[i] = 0;
return (solvable(maze,w,h,x,y+1) ||
solvable(maze,w,h,x+1,y) ||
solvable(maze,w,h,x,y-1) ||
solvable(maze,w,h,x-1,y));
}
solvable(maze,5,5);
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment