The algo is O(W*H*M) - the only BFS for each experiment in fact. By the way, Memory Limit it too huge. My program on Pascal uses 3399 Kb only.