結果
問題 |
No.228 ゆきこちゃんの 15 パズル
|
ユーザー |
![]() |
提出日時 | 2016-06-18 21:38:09 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 148 ms / 5,000 ms |
コード長 | 1,383 bytes |
コンパイル時間 | 3,917 ms |
コンパイル使用メモリ | 79,460 KB |
実行使用メモリ | 41,656 KB |
最終ジャッジ日時 | 2024-10-09 20:38:10 |
合計ジャッジ時間 | 7,573 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
import java.util.*; public class Exercise95{ public static void main (String[] args){ Scanner sc = new Scanner(System.in); ArrayList<Integer> a = new ArrayList<Integer>(); for(int i = 1; i < 16; i++){ a.add(i); } a.add(0); ArrayList<Integer> q = new ArrayList<Integer>(); for(int i = 0; i < 16; i++){ q.add(sc.nextInt()); } while(q.indexOf(0) != 15){ int x = q.indexOf(0); if (x > 3) { if(q.get(x - 4) == a.get(x)){ int y = q.get(x - 4); q.set(x - 4, q.get(x)); q.set(x, y); continue; } } if(x % 4 != 3){ if(q.get(x + 1) == a.get(x)){ int y = q.get(x + 1); q.set(x + 1, q.get(x)); q.set(x, y); continue; } } if(x < 12){ if(q.get(x + 4) == a.get(x)){ int y = q.get(x + 4); q.set(x + 4, q.get(x)); q.set(x, y); continue; } } if (x % 4 != 0) { if(q.get(x - 1) == a.get(x)){ int y = q.get(x - 1); q.set(x - 1, q.get(x)); q.set(x, y); continue; } } break; } Integer[] ad = (Integer[])a.toArray(new Integer[16]); Integer[] qd = (Integer[])q.toArray(new Integer[16]); System.out.println((Arrays.equals(ad, qd))? "Yes" : "No"); } }