結果

問題 No.228 ゆきこちゃんの 15 パズル
コンテスト
ユーザー itezpace
提出日時 2016-09-15 08:53:11
言語 C++11（廃止可能性あり）
(gcc 13.3.0)
結果
AC  
実行時間 2 ms / 5,000 ms
コード長 1,278 bytes
コンパイル時間 451 ms
コンパイル使用メモリ 55,004 KB
実行使用メモリ 5,248 KB
最終ジャッジ日時 2024-11-17 06:01:06
合計ジャッジ時間 1,192 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 17
権限があれば一括ダウンロードができます
コンパイルメッセージ
main.cpp: In function ‘int main()’:
main.cpp:63:10: warning: ‘w’ may be used uninitialized in this function [-Wmaybe-uninitialized]
   63 |   if(calc(h,w,ary2,ary3)){
      |      ~~~~^~~~~~~~~~~~~~~
main.cpp:63:10: warning: ‘h’ may be used uninitialized in this function [-Wmaybe-uninitialized]

ソースコード

diff # 

#include <iostream>
using namespace std;

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

int calc(int h,int w,int ary2[][4],int ary3[]){
  int ret=0;
  int f=0;
  for(int i=0; i<4; ++i){
    for(int j=0; j<4; ++j){
      if(ary1[i][j]!=ary2[i][j]){
        f=1;
        break;
      }
    }
  }
  if(f==1){
    for(int i=0; i<4; ++i){
      int h2=h+dh[i];
      int w2=w+dw[i];
      if(h2<0 || h2>3 || w2<0 || w2>3) continue;
      if(ary3[ary2[h2][w2]]==1) continue;
      int ary4[16];
      for(int i=0; i<16; ++i){
        ary4[i]=ary3[i];
      }
      ary4[ary2[h2][w2]]=1;
      int ary5[4][4];
      for(int i2=0; i2<4; ++i2){
        for(int j2=0; j2<4; ++j2){
          ary5[i2][j2]=ary2[i2][j2];
        }
      }
      ary5[h][w]=ary5[h2][w2];
      ary5[h2][w2]=0;
      ret+=calc(h2,w2,ary5,ary4);
    }
  } else{
    ret+=1;
  }
  return ret;
}

int main(){
  int ary2[4][4];
  int a,h,w;
  for(int i=0; i<4; ++i){
    for(int j=0; j<4; ++j){
      cin>>a;
      ary2[i][j]=a;
      if(a==0){
        h=i;
        w=j;
      }
    }
  }
  int ary3[16];
  for(int i=0; i<16; ++i){
    ary3[i]=0;
  }
  if(calc(h,w,ary2,ary3)){
    cout<<"Yes"<<endl;
  } else {
    cout<<"No"<<endl;
  }
  return 0;
}
0