Description:
0<=x,y<50の格子点上に英大文字の1文字で名前がつけられた点が最大26点存在する。
同じ座標に2つの点は存在しない。
この中から4点選んで、辺がx軸y軸に平行な長方形を作り、列挙せよ。
長方形は、左上の点から時計回りに点を並べて表記。
複数の長方形は、名前でソート。
無かったら、"No rectangles"
Answer:
値が小さい為何をやっても解ける。
全ての長方形を列挙して50^4でも解けるかもしれないし、
点を二つ取ってきて、片方が左上、片方が右下の長方形を作れるか?というの方法では、26^2の計算量で列挙が出来る。
Source: