問題一覧 > 通常問題

No.2797 Square Tile

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

問題文

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

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

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


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

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

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

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

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

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

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

制約

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

入力

AA BB

出力

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

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

xix_i yiy_i

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

xix_i yiy_i

上記のいずれの場合においても、xi,yix_i,y_i は整数であり、 0xi,yi<A2+B20\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もしくは右上の雲マークをクリックしてアカウントを作成してください。