結果

問題 No.228 ゆきこちゃんの 15 パズル
コンテスト
ユーザー tsuchinaga
提出日時 2019-04-10 15:31:11
言語 Go
(1.23.4)
結果
AC  
実行時間 1 ms / 5,000 ms
コード長 555 bytes
コンパイル時間 11,359 ms
コンパイル使用メモリ 237,444 KB
実行使用メモリ 6,816 KB
最終ジャッジ日時 2024-07-07 13:38:00
合計ジャッジ時間 12,172 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 3
other AC * 17
権限があれば一括ダウンロードができます

ソースコード

diff # 

package main

import "fmt"

func main() {
	var a int
	nums := map[int]int{}

	for i := 1; i <= 4*4; i++ {
		_, _ = fmt.Scan(&a)
		nums[a] = i % 16
	}

	// fmt.Println(nums)

	for nums[0] != 0 {
		c := nums[0]
		t := nums[nums[0]]
		if (c-1)%16 != t && (c+1)%16 != t && (c-4)%16 != t && (c+4)%16 != t {
			fmt.Println("No")
			return
		}

		nums[0], nums[nums[0]] = nums[nums[0]], nums[0]

		// fmt.Println(nums)
	}

	cnt := 0
	for k, v := range nums {
		if k == v {
			cnt++
		}
	}

	if cnt == 16 {
		fmt.Println("Yes")
	} else {
		fmt.Println("No")
	}
}
0