No.2797 Square Tile
タグ : / 解いたユーザー数 52
作問者 : noya2 / テスター : shobonvip 👑 potato167
問題文
正整数 $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もしくは右上の雲マークをクリックしてアカウントを作成してください。