問題一覧 > 通常問題

No.2797 Square Tile

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / スペシャルジャッジ問題 (複数の解が存在する可能性があります)
タグ : / 解いたユーザー数 46
作問者 : noya2noya2 / テスター : shobonvipshobonvip 👑 potato167potato167
8 ProblemId : 11002 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2024-06-28 21:02:58

問題文

正整数 $A,B$ が与えられます。

一辺の長さが $A$ の正方形状のタイルと一辺の長さが $B$ の正方形状のタイルが $A^2+B^2$ 枚ずつあります。

これらを隙間や重なりなく $(A^2+B^2)\times (A^2+B^2)$ の二次元トーラスに敷き詰めてください。


正確に述べましょう。 $L=A^2+B^2$ とします。

二次元トーラスの座標を $(x,y)$ と表します。 $2$ つの座標 $(x_1,y_1),(x_2,y_2)$ は $x_1-x_2, y_1-y_2$ がどちらも $L$ の整数倍であるとき、またそのときに限り同じ座標とみなします。

$K,x,y$ を整数として、一辺の長さが $K$ の正方形状のタイルを座標 $(x,y)$ の場所に置くとは、次のことを意味します。

  • $0\le i\lt K, 0\le j\lt K$ をみたすすべての整数 $i,j$ に対して、座標 $(x+i,y+j)$ を覆うようにタイルを置く。

また、タイルが隙間や重なりなく敷き詰められているとは、次のことを意味します。

  • $0\le i\lt L, 0\le j\lt L$ をみたすすべての整数 $i,j$ に対して、座標 $(i,j)$ はちょうど $1$ 枚のタイルで覆われている。

上記の条件を満たすタイルの置き方が存在することが示せます。そのような方法を $1$ つ選んで、それぞれのタイルをどこに置くかを指定してください。

制約

  • 入力はすべて整数
  • $1\le A,B\le 100$

入力

$A$ $B$

出力

$2(A^2+B^2)$ 行出力してください。

$i=1,2,\dots ,A^2+B^2$ に対して、 $i$ 行目には、一辺の長さが $A$ の正方形状のタイルのうち $i$ 枚目を $(x_i,y_i)$ に置くとして、次の形式で出力してください。

$x_i$ $y_i$

$i=1,2,\dots ,A^2+B^2$ に対して、 $A^2+B^2+i$ 行目には、一辺の長さが $B$ の正方形状のタイルのうち $i$ 枚目を $(x_i,y_i)$ に置くとして、次の形式で出力してください。

$x_i$ $y_i$

上記のいずれの場合においても、$x_i,y_i$ は整数であり、 $0\le x_i,y_i\lt A^2+B^2$ を満たす必要があります。

余計な空白や改行は出力しないでください。最後の改行を忘れないでください。

サンプル

サンプル1
入力
1 2
出力
2 0
3 3
0 4
1 2
4 1
0 0
2 1
1 3
4 2
3 4

サンプル2
入力
1 1
出力
0 0
1 0
1 1
0 1

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。