問題一覧 >
通常問題
No.2797 Square Tile
レベル :
/ 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / スペシャルジャッジ問題
(複数の解が存在する可能性があります)
タグ :
/
解いたユーザー数 52
作問者 :
noya2
/ テスター :
shobonvip
👑
potato167
問題文最終更新日: 2024-06-28 21:02:58
問題文
正整数 A,B が与えられます。
一辺の長さが A の正方形状のタイルと一辺の長さが B の正方形状のタイルが A2+B2 枚ずつあります。
これらを隙間や重なりなく (A2+B2)×(A2+B2) の二次元トーラスに敷き詰めてください。
正確に述べましょう。 L=A2+B2 とします。
二次元トーラスの座標を (x,y) と表します。 2 つの座標 (x1,y1),(x2,y2) は x1−x2,y1−y2 がどちらも L の整数倍であるとき、またそのときに限り同じ座標とみなします。
K,x,y を整数として、一辺の長さが K の正方形状のタイルを座標 (x,y) の場所に置くとは、次のことを意味します。
-
0≤i<K,0≤j<K をみたすすべての整数 i,j に対して、座標 (x+i,y+j) を覆うようにタイルを置く。
また、タイルが隙間や重なりなく敷き詰められているとは、次のことを意味します。
-
0≤i<L,0≤j<L をみたすすべての整数 i,j に対して、座標 (i,j) はちょうど 1 枚のタイルで覆われている。
上記の条件を満たすタイルの置き方が存在することが示せます。そのような方法を 1 つ選んで、それぞれのタイルをどこに置くかを指定してください。
制約
-
入力はすべて整数
-
1≤A,B≤100
出力
2(A2+B2) 行出力してください。
i=1,2,…,A2+B2 に対して、 i 行目には、一辺の長さが A の正方形状のタイルのうち i 枚目を (xi,yi) に置くとして、次の形式で出力してください。
xi yi
i=1,2,…,A2+B2 に対して、 A2+B2+i 行目には、一辺の長さが B の正方形状のタイルのうち i 枚目を (xi,yi) に置くとして、次の形式で出力してください。
xi yi
上記のいずれの場合においても、xi,yi は整数であり、 0≤xi,yi<A2+B2 を満たす必要があります。
余計な空白や改行は出力しないでください。最後の改行を忘れないでください。
サンプル
サンプル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もしくは右上の雲マークをクリックしてアカウントを作成してください。