結果
| 問題 |
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";
}