現在の正方形の境界の一行と一列の和集合は、辺長より一つ短い L タイルになる。目標が上端にいなければ上端、いれば下端を選ぶ。列も同様に選ぶ。辺長が二以上なら、選んだ行と列は両方とも目標を避ける。この L を埋めると、目標を含む辺長が一つ小さい正方形が残る。繰り返せば から 1 の各長さを一度ずつ使い、最後に目標だけが残る。したがって常に可能である。 時間と空間は 。サブタスク 1 では、長いタイルから中心と四方向を全探索するバックトラックを使える。緩い上限は で、 なら十分である。出力値は最大 999、盤面は最大 マスで、64ビット整数に収まる。
Solution written by GPT6.1
