結果
問題 | No.228 ゆきこちゃんの 15 パズル |
ユーザー |
![]() |
提出日時 | 2015-06-20 20:49:33 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 120 ms / 5,000 ms |
コード長 | 1,484 bytes |
コンパイル時間 | 2,229 ms |
コンパイル使用メモリ | 77,984 KB |
実行使用メモリ | 41,812 KB |
最終ジャッジ日時 | 2024-07-07 15:21:13 |
合計ジャッジ時間 | 5,416 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 17 |
ソースコード
import java.util.HashSet; import java.util.Scanner; public class Main { static int[][] originalpazz; static void change(int sr,int sc,int tr,int tc,int[][] originalpazz){ int temp = originalpazz[sr][sc]; originalpazz[sr][sc]=originalpazz[tr][tc]; originalpazz[tr][tc]=temp; } public static void main(String[] args){ // TODO 自動生成されたメソッド・スタブ Scanner sc = new Scanner(System.in); int[][] intputpazz = new int[4][4]; originalpazz = new int[4][4]; for(int i=0;i<4;i++){ for(int j=0;j<4;j++){ originalpazz[i][j]=i*4+j+1; } } originalpazz[3][3]=0; for(int i=0;i<4;i++){ for(int j=0;j<4;j++){ intputpazz[i][j]=sc.nextInt(); } } int[] dx = {0,-1,0,1}; int[] dy = {1,0,-1,0}; HashSet<Integer> used = new HashSet<>(); t:while(true){ boolean flag = true; for(int i=0;i<4;i++){ for(int j=0;j<4;j++){ if(intputpazz[i][j]==0){ int num = originalpazz[i][j]; if(used.contains(num)) break t; for(int k=0;k<4;k++){ if(i+dx[k]>=0 && i+dx[k]<4 && j+dy[k]>=0 && j+dy[k]<4){ if(intputpazz[i+dx[k]][j+dy[k]]==num){ flag = false; change(i, j, i+dx[k], j+dy[k],intputpazz); used.add(num); } } } } } } if(flag) break; } for(int i=0;i<4;i++){ for(int j=0;j<4;j++){ if(intputpazz[i][j]!=originalpazz[i][j]){ System.out.println("No"); return; } } } System.out.println("Yes"); } }