結果
問題 | No.228 ゆきこちゃんの 15 パズル |
ユーザー |
![]() |
提出日時 | 2015-06-19 23:15:20 |
言語 | C++11(廃止可能性あり) (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 1 ms / 5,000 ms |
コード長 | 808 bytes |
コンパイル時間 | 183 ms |
コンパイル使用メモリ | 34,868 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-07-07 04:16:23 |
合計ジャッジ時間 | 781 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:29:22: warning: ignoring return value of ‘int scanf(const char*, ...)’ declared with attribute ‘warn_unused_result’ [-Wunused-result] 29 | scanf("%d",&a[i][j]);if(a[i][j]==0)x=j,y=i;b[i][j]=(i*4+j+1)%16; | ~~~~~^~~~~~~~~~~~~~~ main.cpp:31:15: warning: ‘y’ may be used uninitialized in this function [-Wmaybe-uninitialized] 31 | if(dfs(y,x))printf("Yes\n"); | ~~~^~~~~ main.cpp:31:15: warning: ‘x’ may be used uninitialized in this function [-Wmaybe-uninitialized]
ソースコード
#include <cstdio>#include <cstdlib>#include <algorithm>using namespace std;//namaega184int a[4][4],b[4][4],used[16];int dx[4]={1,0,-1,0},dy[4]={0,-1,0,1};int dfs(int y,int x){int ans=0;int dis=0;for(int i=0;i<4;i++)for(int j=0;j<4;j++)if(a[i][j]!=b[i][j])dis++;if(!dis)return 1;if(!ans)for(int i=0;i<4;i++){if(y+dy[i]<0||y+dy[i]>3||x+dx[i]<0||x+dx[i]>3||used[a[y+dy[i]][x+dx[i]]])continue;used[a[y+dy[i]][x+dx[i]]]=1;swap(a[y][x],a[y+dy[i]][x+dx[i]]);ans+=dfs(y+dy[i],x+dx[i]);swap(a[y][x],a[y+dy[i]][x+dx[i]]);used[a[y+dy[i]][x+dx[i]]]=0;}return ans;}int main(){int x,y,cnt=0;for(int i=0;i<4;i++)for(int j=0;j<4;j++){scanf("%d",&a[i][j]);if(a[i][j]==0)x=j,y=i;b[i][j]=(i*4+j+1)%16;}if(dfs(y,x))printf("Yes\n");else printf("No\n");return 0;}