「正方格子」とは碁盤の目のようなもの.たとえば,以下(左図)は 8 x 8 の正方格子の例.「矩形閉路」とは,格子の単位正方形の各辺からなる路 で,同じ辺,点を二度は通らずに,元の頂点に戻ってくるもの.たとえば右図は 左図の,* の点をすべて通る矩形閉路である(最短かどうかは不明). . . . . * . . . . . . .--* . . . | | . . * . . . . . . .--*--. . . . . | | . * . . . . . . . * . . . . . . | | . * . . * . * . . * . . *--.--* . | | . . . * * . * . . . .--* *--. * . | | | | | | . . * * * . * . . . * *--* .--* . | | . * . . . . . . . *--. . . . . . . . . . . . . . . . . . . . . .
例: 8 1 2 1 3 1 6 2 1 2 5 ... 6 5 -1 -1
例: 1 2 1 3 1 4 1 5 1 6 2 6 ... 1 1 1 2 -1 -1
注:入力の,すべての点が1回ずつ現れるはず. また, 矩形巡回路なので, 同じ頂点は,(i) 出発点を除いて二度以上現れない, (ii) 連続する2つの座標は, x が同じで y が 1 だけ異なるか, あるいは,y が同じで x が 1 だけ異なるか, のいずれかである.
仮に,制限時間を越えた場合でも, 180 秒以内に終了し, かつ,正しい閉路を出力した 場合は, 閉路長に実行時間(秒)/30 の割合を掛けた値(または n x n の小さな方)を, その閉路の評価値として用いる.
誤った出力に対しては, n x n(最大閉路長)を評価値として用いる.