カメヲラボ

主にプログラミングとお勉強全般について書いてます

2006-05-22から1日間の記事一覧

Squares(0)

id:xatm092doraさんがお悩み中のようなので、ちょっと考えてみた。平面座標上にある格子点の中から、正方形を作ることが出来る4点を選ぶ組み合わせを計算する問題。格子点の最大数が1000ということで、O(n^4)がTLEになるのは明らかだ。さっきO(n^3)でちゃち…