結果
問題 |
No.228 ゆきこちゃんの 15 パズル
|
ユーザー |
|
提出日時 | 2018-02-06 21:20:55 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,040 bytes |
コンパイル時間 | 596 ms |
コンパイル使用メモリ | 54,900 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-19 06:42:39 |
合計ジャッジ時間 | 1,372 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 7 WA * 10 |
ソースコード
#include<iostream> using namespace std; int main() { int puzzle[4][4]; int answer[4][4]; int i, j, m, n; bool result = true; int x = 1; //puzzleを初期化 for (int i = 0; i < 4;i++) { for (int j = 0; j < 4;j++) { puzzle[i][j] = x; x++; } } puzzle[3][3] = 0; //目標を入力 for (int i = 0; i < 4; i++) { for (int j = 0; j < 4; j++) { cin >> answer[i][j]; } } //目標との照合 for (i = 0; i < 4; i++) { for (j = 0; j < 4; j++) { for (m = 0; m < 4; m++) { for (n = 0; n < 4; n++) { switch (result) { case true: if (puzzle[i][j] == answer[m][n] && puzzle!=0) { if ((abs(i - m) > 1 && abs(j - n) > 1) || (abs(i - m) == 1 && abs(j - n) == 1)) { result = false; } else if(n != 3 && m != 3) { if (answer[m - 1][n - 1] - answer[m][n] == -1) { result = false; } } } break; case false: break; } } } } } if (result == true) cout << "Yes"; if (result == false) cout << "No"; }