結果

問題 No.228 ゆきこちゃんの 15 パズル
コンテスト
ユーザー kroton
提出日時 2014-12-30 21:54:42
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
AC  
実行時間 2 ms / 5,000 ms
コード長 888 bytes
コンパイル時間 1,426 ms
コンパイル使用メモリ 158,804 KB
実行使用メモリ 5,376 KB
最終ジャッジ日時 2024-06-13 01:08:21
合計ジャッジ時間 2,424 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 17
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;

int goal[4][4] = {
	{1,  2,  3,  4},
	{5,  6,  7,  8},
	{9,  10, 11, 12},
	{13, 14, 15, 0}
};
int now[4][4];

int dy[] = {0, 0, 1, -1};
int dx[] = {1, -1, 0, 0};

bool slide(int &zy, int &zx){
	for(int k=0;k<4;k++){
		int ny = zy + dy[k];
		int nx = zx + dx[k];

		if(ny < 0 || nx < 0 || ny >= 4 || nx >= 4)continue;
		if(now[ny][nx] != goal[zy][zx])continue;

		swap(now[ny][nx], now[zy][zx]);
		zy = ny;
		zx = nx;
		return true;
	}

	return false;
}

bool last_check(){
	for(int y=0;y<4;y++)for(int x=0;x<4;x++){
		if(now[y][x] != goal[y][x])return false;
	}
	return true;
}

int main(){
	int zy, zx;
	for(int y=0;y<4;y++)for(int x=0;x<4;x++)cin >> now[y][x];
	for(int y=0;y<4;y++)for(int x=0;x<4;x++){
		if(now[y][x] == 0){
			zy = y;
			zx = x;
		}
	}

	while(slide(zy, zx));
	cout << (last_check() ? "Yes" : "No") << endl;
	return 0;
}
0