Project Euler 502（2）

http://projecteuler.net/index.php?section=problems&id=502

ちょっと工夫することによって、O(WH)になることに気が付いた。
しかし、Pythonで組んで動かしてみると、O(W^2H)っぽい。なにかPythonの罠があるのだろうか。全然わからない。