結果
問題 | No.2212 One XOR Matrix |
ユーザー |
![]() |
提出日時 | 2023-02-10 22:41:23 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 175 ms / 2,000 ms |
コード長 | 802 bytes |
コンパイル時間 | 152 ms |
コンパイル使用メモリ | 82,088 KB |
実行使用メモリ | 87,424 KB |
最終ジャッジ日時 | 2024-07-07 16:45:48 |
合計ジャッジ時間 | 2,419 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 8 |
ソースコード
def solve(n):if n==2:ans=[[7,14,0,8],[4,12,2,11],[15,9,6,1],[13,10,5,3]]return ansres=solve(n-1)ans=[[0]*(1<<n) for i in range(1<<n)]for i in range(1<<(n-1)):for j in range(1<<(n-1)):ans[i][j]=res[i][j]ans[i+(1<<(n-1))][j+(1<<(n-1))]=res[i][j]+(1<<((n-1)*2))now=1<<(2*n-1)for i in range(1<<(n-1)):for j in range(1<<(n-1)):ans[i+(1<<(n-1))][j]=nownow+=1for i in range(1<<(n-1)):for j in range(1<<(n-1)):ans[i][j+(1<<(n-1))]=nownow+=1return ansn=int(input())if n==1:print(-1)exit()ans=solve(n)row=[0]*(1<<n)col=[0]*(1<<n)for i in range(1<<n):for j in range(1<<n):row[i]^=ans[i][j]col[j]^=ans[i][j]if row!=[1]*(1<<n) or col!=[1]*(1<<n):raise Exceptionfor i in ans:print(*i)