結果

問題 No.228 ゆきこちゃんの 15 パズル
コンテスト
ユーザー HeyHey0111
提出日時 2016-03-07 22:30:14
言語 C++11（廃止可能性あり）
(gcc 13.3.0 + boost 1.89.0)
結果
AC  
実行時間 2 ms / 5,000 ms
コード長 896 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 531 ms
コンパイル使用メモリ 64,024 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-09-24 11:39:38
合計ジャッジ時間 1,202 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 17
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:31:7: warning: ‘pos’ may be used uninitialized in this function [-Wmaybe-uninitialized]
   31 |       if(before==pos){
      |       ^~

ソースコード

diff #
raw source code 

#include<iostream>
#include<string>
#include<vector>
#include<set>
using namespace std;

set<string> sum;

int main(){
  int a[6][6]={},pos;
  for(int i=0;i<6;i++){
    for(int j=0;j<6;j++){
        a[i][j]=-1000;   
    }
  }
  for(int i=0;i<4;i++){
    for(int j=0;j<4;j++){
        cin >> a[1+i][1+j];
        if(!a[i+1][j+1])pos=j+1+(i+1)*6;
    }
  }
  int dir[]={1,-1,-6,6};
  while(pos!=28){
      int before=pos;
      for(int i=0;i<4;i++){
          if(a[ (pos+dir[i])/6 ][ (pos+dir[i])%6 ] == (pos%6)+(pos/6-1)*4){
              swap(a[ (pos+dir[i])/6 ][ (pos+dir[i])%6 ],a[pos/6][pos%6]);
              pos+=dir[i];
          }
      }
      if(before==pos){
        break;  
      }
  }
  for(int i=0;i<4;i++){
    for(int j=0;j<4;j++){
        if(a[i+1][j+1]!=(j+1+i*4)%16){
            cout<<"No"<<endl;
            return 0;
        }
    }
  }
  cout<<"Yes"<<endl;
    return 0;
}
0