>>422
ごめん、説明不足だった。
>>401みたいに書き換えたのは、>>377がそのままだとCythonでコンパイルできなかったから。
>>401と>>377はやってる処理は同じだし、実行時間も>>377とほぼ同じ。

>>377や>>401はC++のコードに比べてy座標をリストのインデックスではなく(x,y)のタプルで
管理しているし、しかも座標列をタプルで表してyが変わるたびにタプルの連結をしているから、
C++よりも処理は重いはず。
C++のコードを移植したら時間が 3/4 くらいには縮んだ。
http://codepad.org/ABj8FfkF