結果
問題 |
No.2797 Square Tile
|
ユーザー |
|
提出日時 | 2024-06-28 21:54:19 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 735 bytes |
コンパイル時間 | 163 ms |
コンパイル使用メモリ | 82,548 KB |
実行使用メモリ | 847,964 KB |
最終ジャッジ日時 | 2024-06-28 21:54:24 |
合計ジャッジ時間 | 2,024 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 WA * 1 |
other | WA * 1 RE * 1 MLE * 1 -- * 18 |
ソースコード
""" 111 111 111 00111 00111 00111 """ a, b = map(int, input().split()) N = a**2 + b**2 s = [[0] * (N) for i in range(N)] ans = [] for i in range(N): x = (i * b+b) % N y = (i * a) % N ans.append((x, y)) for i in range(N): x = i * b % N y = i * a % N ans.append((x, y)) s = [[0] * (N) for i in range(N)] for i in range(N): x,y = ans[i] for dx in range(a): for dy in range(a): assert s[(x+dx)%N][(y+dy)%N] == 0 s[(x+dx)%N][(y+dy)%N] = 1 for i in range(N): x,y = ans[i+N] for dx in range(b): for dy in range(b): assert s[(x+dx)%N][(y+dy)%N] == 0 s[(x+dx)%N][(y+dy)%N] = 1 for i, j in ans[::-1]: print(i, j)