結果
問題 | No.2212 One XOR Matrix |
ユーザー |
|
提出日時 | 2023-02-10 23:21:42 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 68 ms / 2,000 ms |
コード長 | 1,575 bytes |
コンパイル時間 | 1,786 ms |
コンパイル使用メモリ | 173,896 KB |
実行使用メモリ | 7,424 KB |
最終ジャッジ日時 | 2024-07-07 17:19:11 |
合計ジャッジ時間 | 3,689 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 8 |
ソースコード
#include <bits/stdc++.h> using namespace std; using ll = long long; int main(){ ios::sync_with_stdio(false); cin.tie(0); int n; cin >> n; vector<vector<int>> A(1 << n, vector<int>(1 << n, 1)); /*A = { {0, 0, 0, 0, 0, 0, 0, 1}, {1, 1, 1, 1, 1, 1, 0, 1}, {1, 0, 0, 0, 0, 1, 0, 1}, {1, 0, 1, 1, 0, 1, 0, 1}, {1, 0, 1, 0, 1, 1, 0, 1}, {1, 0, 1, 0, 0, 0, 0, 1}, {1, 0, 1, 1, 1, 1, 1, 1}, {1, 0, 0, 0, 0, 0, 0, 0}, };*/ if(n == 1){ cout << -1 << '\n'; return 0; } vector<vector<int>> B = { {7, 14, 0, 8}, {4, 12, 2, 11}, {15, 9, 6, 1}, {13, 10, 5, 3} }; vector<vector<int>> C = { {0, 1, 2, 3}, {4, 5, 6, 7}, {8, 9, 10, 11}, {12, 13, 14, 15} }; for(int y = 0; y < 4; y++){ for(int x = 0; x < 4; x++){ A[y][x] = B[y][x]; } } int d = (1 << n) / 4; int off = 0; for(int cy = 0; cy < d; cy++){ for(int cx = 0; cx < d; cx++){ for(int y = 0; y < 4; y++){ for(int x = 0; x < 4; x++){ A[cy * 4 + y][cx * 4 + x] = (cy == cx ? B[y][x] : C[y][x]) + off; } } off += 16; } } for(int y = 0; y < (1 << n); y++){ //cout << accumulate(A[y].begin(), A[y].end(), 0, [&](int l, int r){return (l ^ r);}) << '\n'; for(int x = 0; x < (1 << n); x++){ cout << A[y][x] << (x + 1 == (1 << n) ? '\n' : ' '); } } }