結果

問題 No.240 ナイト散歩
ユーザー yukirin
提出日時 2016-01-30 21:46:18
言語 Go
(1.23.4)
結果
AC  
実行時間 2 ms / 2,000 ms
コード長 2,327 bytes
コンパイル時間 14,479 ms
コンパイル使用メモリ 227,208 KB
実行使用メモリ 6,824 KB
最終ジャッジ日時 2024-10-07 21:20:44
合計ジャッジ時間 12,185 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 30
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

package main
import (
    "bufio"
    "fmt"
    "math"
    "os"
    "strconv"
)
var sc = bufio.NewScanner(os.Stdin)
var rdr = bufio.NewReaderSize(os.Stdin, 1000000)
var m map[string]struct{}
func main() {
    sc.Split(bufio.ScanWords)
    x, y := nextInt(), nextInt()
    m = make(map[string]struct{})
    m["0,0"] = struct{}{}
    walk(0, 0, 3)
    if _, ok := m[fmt.Sprintf("%d,%d", x, y)]; ok {
        fmt.Println("YES")
        return
    }
    fmt.Println("NO")
}
func walk(x, y, count int) {
    if count == 0 {
        return
    }
    offset := [][2]int{
        {-2, -1}, {-2, 1}, {-1, -2}, {-1, 2},
        {1, -2}, {1, 2}, {2, -1}, {2, 1},
    }
    for _, v := range offset {
        m[fmt.Sprintf("%d,%d", x+v[0], y+v[1])] = struct{}{}
        walk(x+v[0], y+v[1], count-1)
    }
}
func nextLine() string {
    sc.Scan()
    return sc.Text()
}
func nextInt() int {
    i, _ := strconv.Atoi(nextLine())
    return i
}
func nextInt64() int64 {
    i, _ := strconv.ParseInt(nextLine(), 10, 64)
    return i
}
func nextUint64() uint64 {
    i, _ := strconv.ParseUint(nextLine(), 10, 64)
    return i
}
func nextFloat() float64 {
    f, _ := strconv.ParseFloat(nextLine(), 64)
    return f
}
func readLine() string {
    buf := make([]byte, 0, 1000000)
    for {
        l, p, e := rdr.ReadLine()
        if e != nil {
            panic(e)
        }
        buf = append(buf, l...)
        if !p {
            break
        }
    }
    return string(buf)
}
func factor(n uint64) []uint64 {
    if n <= 1 {
        return []uint64{n}
    }
    ps := make([]uint64, 0, 100)
    for i := uint64(2); i*i <= n; i++ {
        for n%i == 0 {
            n /= i
            ps = append(ps, i)
        }
    }
    if n > 1 {
        ps = append(ps, n)
    }
    return ps
}
func gcd(a, b uint64) uint64 {
    for ; b != 0; b, a = a%b, b {
    }
    return a
}
func exGcd(x, y int64) (a, b, c int64) {
    if x <= 0 || y <= 0 {
        return
    }
    r0, r1 := x, y
    a0, a1 := int64(1), int64(0)
    b0, b1 := int64(0), int64(1)
    for r1 > 0 {
        q1, r2 := r0/r1, r0%r1
        a2, b2 := a0-q1*a1, b0-q1*b1
        r0, r1 = r1, r2
        a0, a1 = a1, a2
        b0, b1 = b1, b2
    }
    a, b, c = a0, b0, r0
    return
}
func chinese(a1, m1, a2, m2 int64) int64 {
    a, _, c := exGcd(m1, m2)
    if c != 1 {
        return -1
    }
    x := a1 + (a2-a1)*a*m1
    for x < 0 {
        x += m1 * m2
    }
    return x
}
func lcm(a, b uint64) uint64 {
    return (a * b) / gcd(a, b)
}
func round(f float64, pos int) float64 {
    pos--
    shift := math.Pow10(pos)
    return math.Floor(f*shift+.5) / shift
}
func round1(f float64) float64 {
    return math.Floor(f + .5)
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0