View parent Full Discussion (Oversized Pancake Flipper - Google Code Jam)
  • Does it work in any case?

I cannot show you the mathematical explanation but I have some hints.
Let's take the example of the post but reversed:

-++-+---
***
+---+---
 ***
+++++---
     ***
++++++++

These are exactly the same flips made above.

I think the key point here is that you should never touch happy pancakes, unless forced to do so because of a nearest unhappy one.

code of conduct - report abuse