結果
問題 |
No.228 ゆきこちゃんの 15 パズル
|
ユーザー |
![]() |
提出日時 | 2020-12-25 18:56:47 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 842 bytes |
コンパイル時間 | 1,826 ms |
コンパイル使用メモリ | 197,260 KB |
最終ジャッジ日時 | 2025-01-17 07:18:09 |
ジャッジサーバーID (参考情報) |
judge2 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:26:23: warning: ‘nxt_x’ may be used uninitialized [-Wmaybe-uninitialized] 26 | if (abs(nxt_x - x) + abs(nxt_y - y) != 1) { | ~~~~~~^~~ main.cpp:19:13: note: ‘nxt_x’ was declared here 19 | int nxt_x, nxt_y; | ^~~~~ main.cpp:26:40: warning: ‘nxt_y’ may be used uninitialized [-Wmaybe-uninitialized] 26 | if (abs(nxt_x - x) + abs(nxt_y - y) != 1) { | ~~~~~~^~~ main.cpp:19:20: note: ‘nxt_y’ was declared here 19 | int nxt_x, nxt_y; | ^~~~~
ソースコード
#include <bits/stdc++.h> using namespace std; int main() { vector<vector<int>> st(4), fi(4); for (int i = 0; i < 4; i++) { st[i].resize(4); fi[i].resize(4); for (int j = 0; j < 4; j++) { int x; cin >> x; fi[i][j] = x; (st[i][j] = i * 4 + j + 1) %= 16; } } int x = 3, y = 3; while (st != fi) { int nxt_x, nxt_y; for (int i = 0; i < 4; i++) { for (int j = 0; j < 4; j++) { if (fi[x][y] == st[i][j]) nxt_x = i, nxt_y = j; } } if (abs(nxt_x - x) + abs(nxt_y - y) != 1) { cout << "No" << endl; return 0; } swap(st[x][y], st[nxt_x][nxt_y]); x = nxt_x; y = nxt_y; } cout << "Yes" << endl; }