結果
問題 | No.228 ゆきこちゃんの 15 パズル |
ユーザー |
![]() |
提出日時 | 2015-06-19 22:40:59 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 942 bytes |
コンパイル時間 | 548 ms |
コンパイル使用メモリ | 81,336 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-07-07 04:07:21 |
合計ジャッジ時間 | 1,086 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
コンパイルメッセージ
main.cpp: In function ‘int main()’: main.cpp:29:19: warning: ISO C++ forbids converting a string constant to ‘char*’ [-Wwrite-strings] 29 | char *ans="Yes"; | ^~~~~ main.cpp:52:29: warning: ISO C++ forbids converting a string constant to ‘char*’ [-Wwrite-strings] 52 | ans="No"; | ^~~~
ソースコード
#include<sstream>#include<iostream>#include<cstdio>#include<cstdlib>#include<cstring>#include<cmath>#include<string>#include<vector>#include<set>#include<map>#include<queue>#include<numeric>#include<functional>#include<algorithm>using namespace std;#define INF (1<<29)#define rep(i,n) for(int i=0;i<(int)(n);i++)#define all(v) v.begin(),v.end()#define uniq(v) v.erase(unique(all(v)),v.end())#define indexOf(v,x) (find(all(v),x)-v.begin())int main(){bool mv[16]={};int a[4][4];rep(y,4)rep(x,4)cin>>a[y][x];char *ans="Yes";rep(i,16)rep(y,4)rep(x,4){int d=a[y][x];if(d==0)continue;d--;int dy,dx;dy=d/4;dx=d%4;if(abs(dy-y)+abs(dx-x)==1 && !mv[d] && a[dy][dx]==0){a[dy][dx]=d+1;a[y][x]=0;mv[d]=true;}}rep(y,4)rep(x,4){int d=a[y][x];if(d==0)continue;d--;int dy,dx;dy=d/4;dx=d%4;if(y!=dy||x!=dx){ans="No";}}cout<<ans<<endl;return 0;}