結果
問題 | No.223 1マス指定の魔方陣 |
ユーザー | tkzw_21 |
提出日時 | 2015-06-06 00:29:26 |
言語 | C++11 (gcc 11.4.0) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 2,957 bytes |
コンパイル時間 | 1,314 ms |
コンパイル使用メモリ | 155,632 KB |
実行使用メモリ | 4,384 KB |
最終ジャッジ日時 | 2023-09-20 19:30:00 |
合計ジャッジ時間 | 3,490 ms |
ジャッジサーバーID (参考情報) |
judge15 / judge13 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 2 ms
4,380 KB |
testcase_01 | AC | 2 ms
4,376 KB |
testcase_02 | AC | 2 ms
4,376 KB |
testcase_03 | AC | 1 ms
4,380 KB |
testcase_04 | AC | 2 ms
4,380 KB |
testcase_05 | AC | 2 ms
4,376 KB |
testcase_06 | AC | 2 ms
4,380 KB |
testcase_07 | AC | 1 ms
4,376 KB |
testcase_08 | AC | 2 ms
4,376 KB |
testcase_09 | AC | 1 ms
4,380 KB |
testcase_10 | AC | 1 ms
4,376 KB |
testcase_11 | AC | 2 ms
4,376 KB |
testcase_12 | AC | 1 ms
4,380 KB |
testcase_13 | AC | 1 ms
4,380 KB |
testcase_14 | AC | 1 ms
4,380 KB |
testcase_15 | AC | 1 ms
4,376 KB |
testcase_16 | AC | 2 ms
4,380 KB |
testcase_17 | AC | 2 ms
4,376 KB |
testcase_18 | AC | 2 ms
4,380 KB |
testcase_19 | AC | 1 ms
4,376 KB |
testcase_20 | AC | 1 ms
4,380 KB |
testcase_21 | AC | 2 ms
4,376 KB |
testcase_22 | AC | 2 ms
4,376 KB |
testcase_23 | AC | 1 ms
4,376 KB |
testcase_24 | AC | 1 ms
4,380 KB |
testcase_25 | AC | 1 ms
4,384 KB |
testcase_26 | AC | 2 ms
4,380 KB |
testcase_27 | AC | 2 ms
4,380 KB |
testcase_28 | AC | 1 ms
4,380 KB |
testcase_29 | AC | 2 ms
4,376 KB |
testcase_30 | AC | 2 ms
4,380 KB |
testcase_31 | AC | 2 ms
4,376 KB |
testcase_32 | AC | 2 ms
4,380 KB |
testcase_33 | AC | 2 ms
4,380 KB |
testcase_34 | AC | 2 ms
4,376 KB |
testcase_35 | AC | 2 ms
4,380 KB |
testcase_36 | AC | 1 ms
4,380 KB |
testcase_37 | AC | 2 ms
4,376 KB |
testcase_38 | AC | 1 ms
4,380 KB |
testcase_39 | AC | 2 ms
4,380 KB |
testcase_40 | AC | 1 ms
4,376 KB |
testcase_41 | AC | 2 ms
4,376 KB |
testcase_42 | AC | 2 ms
4,376 KB |
testcase_43 | AC | 1 ms
4,376 KB |
testcase_44 | AC | 2 ms
4,380 KB |
testcase_45 | AC | 2 ms
4,376 KB |
testcase_46 | AC | 2 ms
4,380 KB |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:74:3: warning: ‘c’ may be used uninitialized in this function [-Wmaybe-uninitialized] if(x!=c)swap(grid[i][x],grid[i][c]); ^~ main.cpp:77:33: warning: ‘r’ may be used uninitialized in this function [-Wmaybe-uninitialized] if(y!=r)swap(grid[y][i],grid[r][i]); ^
ソースコード
#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> P; int g4[4][4] = {{1,0,0,1},{0,1,1,0},{0,1,1,0},{1,0,0,1}}; void deg(vector<vector<int>>& grid){ int n = grid.size(); for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ cout << grid[i][j] << " "; }cout << endl; } int sum4 = 0; for(int i=0;i<n;i++){ sum4 = 0; for(int j=0;j<n;j++) sum4 += grid[i][j]; cout <<sum4 << endl; } for(int i=0;i<n;i++){ sum4 = 0; for(int j=0;j<n;j++) sum4 += grid[j][i]; cout <<sum4 << endl; } sum4 = 0; int sum5 =0; for(int i=0;i<n;i++){ sum4 += grid[i][i]; sum5 += grid[i][grid.size()-1-i]; } cout <<sum4<<endl; } int main(void){ int n,x,y,z; cin >> n >> x >> y >> z; vector<vector<int>> grid(n,vector<int>(n)); x--;y--; int cnt = 1; for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ if(g4[i%4][j%4] == 1)grid[i][j] = cnt; cnt++; } } cnt = 1; for(int i=n-1;i>=0;i--){ for(int j=n-1;j>=0;j--){ if(g4[i%4][j%4] == 0)grid[i][j] = cnt; cnt++; } } int r,c; for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ if(grid[i][j] == z){ r = i; c = j; break; } } } //x->c //y->r for(int i=0;i<n;i++){ if(x!=c)swap(grid[i][x],grid[i][c]); } for(int i=0;i<n;i++){ if(y!=r)swap(grid[y][i],grid[r][i]); } int sum = 0; for(int i=0;i<n;i++){ sum = 0; for(int j=0;j<n;j++) sum += grid[i][j]; } int sum2 = 0,sss=0; for(int i=0;i<n;i++){ sum2 += grid[i][i]; sss += grid[i][n-1-i]; } vector<vector<int>> org = grid; if(sum2 == sum && sss == sum){ for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ cout << grid[i][j] << " "; }cout << endl; }return 0; //goto END; } //tate for(int i=0;i<n;i++){ for(int j=i+1;j<n;j++){ if(i == y || j == y)continue; for(int ii=0;ii<n;ii++){ for(int jj=0;jj<n;jj++){ if(ii ==x || jj == x)continue; grid = org; for(int k=0;k<n;k++){ swap(grid[i][k],grid[j][k]); } for(int k=0;k<n;k++){ swap(grid[k][ii],grid[k][jj]); } int sum3 = 0,ss = 0; for(int k=0;k<n;k++){ sum3 += grid[k][k]; ss += grid[k][n-1-k]; } //cout << ss << endl; if(sum3 == sum && sum == ss){ //cout << "1" << endl; for(int i=0;i<n;i++){ for(int j=0;j<n;j++){ cout << grid[i][j] << " "; }cout << endl; }return 0; // goto END; }}} } } // for(int i=0;i<n;i++){ // for(int j=i+1;j<n;j++){ // if(i == x || j == x)continue; // grid = org; // for(int k=0;k<n;k++){ // swap(grid[k][i],grid[k][j]); // } // int sum3 = 0,ss=0; // for(int k=0;k<n;k++){ // sum3 += grid[k][k]; // ss += grid[k][n-1-k]; // } // if(sum3 == sum && ss == sum){ // //cout << "2" << endl; // for(int i=0;i<n;i++){ // for(int j=0;j<n;j++){ // cout << grid[i][j] << " "; // }cout << endl; // }return 0; // // goto END; // } // } // } // cout << "end" << endl; // END: // assert(false); return 0; }