Problem:


Problem B: High & Low Cube

僕は近所の小学生たちと一緒に夏祭りに来ていた。有り体に言えば保護者役だが、出店の焼きそばやたこ焼きなんかが焼ける匂い、時折聞こえる打ち上げ花火の音などは、この歳になっても心が踊るものがある。が、好奇心旺盛な子供たちがはぐれないように、今日はしっかり見守っていないと。

子供たちはとある出店に興味を持ったようだった。覗き込んでみると、そこでは出店のおじさんとサイコロを使ったゲームをして、勝てば景品が貰えることになっていた。そのゲームは、 High & Low と呼ばれる単純なものだ。参加者とおじさんは1個ずつサイコロを振るが、その前に参加者は、自分の出目がおじさんの出目より大きいか小さいかを予想する。予想が当たれば勝利であり、同じ目が出た場合はどちらもサイコロを振り直す。

このゲームの少し厄介なところは、参加者のサイコロとおじさんのサイコロが違うものであるかもしれない、という点だ。参加者はあらかじめ両者のサイコロの展開図を見ることができるので、それをヒントに予想することになる。

つまり、簡単な確率の計算だ。とはいえ確率は高校数学の範囲で、小学生にはちょっと荷が重いかもしれない。子供たちの中で一番利発そうな子でさえ、三つ編みにした髪を揺らしながら考え込んでいる。もうすぐ僕に助けを求めてくることだろう。さて、たまにはオトナらしいところを見せてあげようではないか。

Input

入力は複数のケースからなる。

各ケースでは、サイコロの展開図が21×57のグリッドで与えられる。

最初の21×28（(0,0)が左上,(20,27)が右下）のグリッドが参加者のサイコロを表す。

最後の21×28（(0,29)が左上,(20,56)が右下）がおじさんのサイコロを表す。

参加者のサイコロの各面は(0,7)、(7,0)、(7,7)、(7,14)、(7,21)、(14,7)を左上とする7×7のサブグリッドで与えられている。

展開図に書かれている数字は、それぞれ元の数字を

左右反転

左右反転、そのあとで反時計回りに90度回転

左右反転

左右反転、そのあとで反時計回りに270度回転

左右反転

上下反転、そのあとで左右反転

させたものである。

おじさんのサイコロの各面は(0,36)、(7,29)、(7,36)、(7,43)、(7,50)、(14,36)を左上とする７×７のサブグリッドで与えられている。

おじさんのサイコロの展開図に書かれている数字は参加者のサイコロと同じ規則で描かれている。

サイコロの各面には1から9までの中のどれかが書かれている。
数字は以下のような7x7のグリッドで与えられる。
#######
#.....#
#...|.#
#.....#
#...|.#
#..-..#
#######

#######
#..-..#
#...|.#
#..-..#
#.|...#
#..-..#
#######

#######
#..-..#
#...|.#
#..-..#
#...|.#
#..-..#
#######

#######
#.....#
#.|.|.#
#..-..#
#...|.#
#.....#
#######

#######
#..-..#
#.|...#
#..-..#
#...|.#
#..-..#
#######

#######
#..-..#
#.|...#
#..-..#
#.|.|.#
#..-..#
#######

#######
#..-..#
#...|.#
#.....#
#...|.#
#.....#
#######

#######
#..-..#
#.|.|.#
#..-..#
#.|.|.#
#..-..#
#######

#######
#..-..#
#.|.|.#
#..-..#
#...|.#
#..-..#
#######

ただし上記の数字を90度、または270度回転させた時、"|"と"-"は入れ替わっている。

入力の終わりは1つの0からなる行によって与えられる

入力として与えられるサイコロは必ず正しい物である。
また決着がつかないようなサイコロは与えられない。

Output

"HIGH"になる場合と"LOW"になる場合で確率が高いほうを1行に出力せよ。
両者の確率が同じ場合は"HIGH"を出力せよ。

Sample input

.......#######......................#######..............
.......#.....#......................#..-..#..............
.......#.|...#......................#.|.|.#..............
.......#.....#......................#..-..#..............
.......#.|...#......................#.|...#..............
.......#..-..#......................#..-..#..............
.......#######......................#######..............
############################.############################
#.....##..-..##.....##..-..#.#.....##..-..##.....##..-..#
#.-.-.##...|.##.-.-.##.|.|.#.#.....##.|.|.##.-.-.##.|.|.#
#|.|.|##..-..##|.|.|##..-..#.#....|##..-..##|.|.|##..-..#
#...-.##.|...##...-.##.|.|.#.#.-.-.##.|...##...-.##.|...#
#.....##..-..##.....##..-..#.#.....##..-..##.....##..-..#
############################.############################
.......#######......................#######..............
.......#..-..#......................#..-..#..............
.......#.|...#......................#.|...#..............
.......#..-..#......................#..-..#..............
.......#.|.|.#......................#...|.#..............
.......#..-..#......................#..-..#..............
.......#######......................#######..............
.......#######......................#######..............
.......#..-..#......................#..-..#..............
.......#.|...#......................#...|.#..............
.......#..-..#......................#..-..#..............
.......#...|.#......................#.|.|.#..............
.......#..-..#......................#..-..#..............
.......#######......................#######..............
############################.############################
#.....##..-..##.....##..-..#.#.....##..-..##.....##..-..#
#.-.-.##...|.##.-.-.##.|.|.#.#...-.##...|.##.-...##.|.|.#
#|.|.|##..-..##|.|.|##..-..#.#|.|.|##..-..##|.|.|##..-..#
#.-.-.##.|...##...-.##.|...#.#.-...##.|.|.##.-.-.##.|...#
#.....##..-..##.....##..-..#.#.....##..-..##.....##..-..#
############################.############################
.......#######......................#######..............
.......#..-..#......................#..-..#..............
.......#...|.#......................#.|...#..............
.......#..-..#......................#..-..#..............
.......#.|...#......................#...|.#..............
.......#..-..#......................#..-..#..............
.......#######......................#######..............
.......#######......................#######..............
.......#..-..#......................#..-..#..............
.......#.|...#......................#.|.|.#..............
.......#..-..#......................#..-..#..............
.......#...|.#......................#.|...#..............
.......#..-..#......................#..-..#..............
.......#######......................#######..............
############################.############################
#.....##..-..##.....##..-..#.#.....##..-..##.....##.....#
#.-.-.##.|.|.##.-.-.##...|.#.#.....##.|.|.##...-.##.|...#
#|.|.|##..-..##|....##..-..#.#....|##..-..##|.|.|##.....#
#.-.-.##.|.|.##.....##.|.|.#.#.-.-.##.|.|.##.-...##.|...#
#.....##..-..##.....##..-..#.#.....##..-..##.....##..-..#
############################.############################
.......#######......................#######..............
.......#..-..#......................#..-..#..............
.......#.|.|.#......................#.|...#..............
.......#..-..#......................#..-..#..............
.......#...|.#......................#...|.#..............
.......#..-..#......................#..-..#..............
.......#######......................#######..............
.......#######......................#######..............
.......#..-..#......................#..-..#..............
.......#.|...#......................#.|.|.#..............
.......#..-..#......................#..-..#..............
.......#...|.#......................#.|...#..............
.......#..-..#......................#..-..#..............
.......#######......................#######..............
############################.############################
#.....##..-..##.....##..-..#.#.....##..-..##.....##..-..#
#.-.-.##...|.##.-.-.##.|.|.#.#.-...##.|.|.##.-...##.|.|.#
#|.|.|##..-..##|.|.|##..-..#.#|.|.|##..-..##|.|.|##..-..#
#...-.##.|...##.-.-.##.|.|.#.#.-.-.##.|...##.-.-.##.|.|.#
#.....##..-..##.....##..-..#.#.....##..-..##.....##..-..#
############################.############################
.......#######......................#######..............
.......#..-..#......................#..-..#..............
.......#...|.#......................#.|.|.#..............
.......#..-..#......................#..-..#..............
.......#.|...#......................#...|.#..............
.......#..-..#......................#..-..#..............
.......#######......................#######..............
0

Sample output

LOW
HIGH
HIGH
LOW

The University of Aizu Programming Contest 2011 Summer

原案、問題文: Takashi Tayama



Sample input:
.......#######......................#######..............
.......#.....#......................#..-..#..............
.......#.|...#......................#.|.|.#..............
.......#.....#......................#..-..#..............
.......#.|...#......................#.|...#..............
.......#..-..#......................#..-..#..............
.......#######......................#######..............
############################.############################
#.....##..-..##.....##..-..#.#.....##..-..##.....##..-..#
#.-.-.##...|.##.-.-.##.|.|.#.#.....##.|.|.##.-.-.##.|.|.#
#|.|.|##..-..##|.|.|##..-..#.#....|##..-..##|.|.|##..-..#
#...-.##.|...##...-.##.|.|.#.#.-.-.##.|...##...-.##.|...#
#.....##..-..##.....##..-..#.#.....##..-..##.....##..-..#
############################.############################
.......#######......................#######..............
.......#..-..#......................#..-..#..............
.......#.|...#......................#.|...#..............
.......#..-..#......................#..-..#..............
.......#.|.|.#......................#...|.#..............
.......#..-..#......................#..-..#..............
.......#######......................#######..............
.......#######......................#######..............
.......#..-..#......................#..-..#..............
.......#.|...#......................#...|.#..............
.......#..-..#......................#..-..#..............
.......#...|.#......................#.|.|.#..............
.......#..-..#......................#..-..#..............
.......#######......................#######..............
############################.############################
#.....##..-..##.....##..-..#.#.....##..-..##.....##..-..#
#.-.-.##...|.##.-.-.##.|.|.#.#...-.##...|.##.-...##.|.|.#
#|.|.|##..-..##|.|.|##..-..#.#|.|.|##..-..##|.|.|##..-..#
#.-.-.##.|...##...-.##.|...#.#.-...##.|.|.##.-.-.##.|...#
#.....##..-..##.....##..-..#.#.....##..-..##.....##..-..#
############################.############################
.......#######......................#######..............
.......#..-..#......................#..-..#..............
.......#...|.#......................#.|...#..............
.......#..-..#......................#..-..#..............
.......#.|...#......................#...|.#..............
.......#..-..#......................#..-..#..............
.......#######......................#######..............
.......#######......................#######..............
.......#..-..#......................#..-..#..............
.......#.|...#......................#.|.|.#..............
.......#..-..#......................#..-..#..............
.......#...|.#......................#.|...#..............
.......#..-..#......................#..-..#..............
.......#######......................#######..............
############################.############################
#.....##..-..##.....##..-..#.#.....##..-..##.....##.....#
#.-.-.##.|.|.##.-.-.##...|.#.#.....##.|.|.##...-.##.|...#
#|.|.|##..-..##|....##..-..#.#....|##..-..##|.|.|##.....#
#.-.-.##.|.|.##.....##.|.|.#.#.-.-.##.|.|.##.-...##.|...#
#.....##..-..##.....##..-..#.#.....##..-..##.....##..-..#
############################.############################
.......#######......................#######..............
.......#..-..#......................#..-..#..............
.......#.|.|.#......................#.|...#..............
.......#..-..#......................#..-..#..............
.......#...|.#......................#...|.#..............
.......#..-..#......................#..-..#..............
.......#######......................#######..............
.......#######......................#######..............
.......#..-..#......................#..-..#..............
.......#.|...#......................#.|.|.#..............
.......#..-..#......................#..-..#..............
.......#...|.#......................#.|...#..............
.......#..-..#......................#..-..#..............
.......#######......................#######..............
############################.############################
#.....##..-..##.....##..-..#.#.....##..-..##.....##..-..#
#.-.-.##...|.##.-.-.##.|.|.#.#.-...##.|.|.##.-...##.|.|.#
#|.|.|##..-..##|.|.|##..-..#.#|.|.|##..-..##|.|.|##..-..#
#...-.##.|...##.-.-.##.|.|.#.#.-.-.##.|...##.-.-.##.|.|.#
#.....##..-..##.....##..-..#.#.....##..-..##.....##..-..#
############################.############################
.......#######......................#######..............
.......#..-..#......................#..-..#..............
.......#...|.#......................#.|.|.#..............
.......#..-..#......................#..-..#..............
.......#.|...#......................#...|.#..............
.......#..-..#......................#..-..#..............
.......#######......................#######..............
0


Sample output:
LOW
HIGH
HIGH
LOW

Submission status: Accepted

Solution code:
class Surface:
    def __init__(self, mp):
        self.mp = mp

    def mirror(self):
        for y in range(5):
            self.mp[y] = self.mp[y][::-1]

    def mirror_ud(self):
        for y in range(2):
            self.mp[y], self.mp[4 - y] = self.mp[4 - y], self.mp[y]

    def spin90(self):
        new_mp = [[None] * 5 for _ in range(5)]
        for y in range(5):
            for x in range(5):
                new_mp[x][4 - y] = self.mp[y][x]
        self.mp = new_mp

    def spin270(self):
        new_mp = [[None] * 5 for _ in range(5)]
        for y in range(5):
            for x in range(5):
                new_mp[4 - x][y] = self.mp[y][x]
        self.mp = new_mp

    def to_hash(self):
        ret = 0
        for y in range(5):
            for x in range(5):
                if self.mp[y][x] != ".":
                    ret += 2 ** (y * 5 + x)
        return ret


def calc(lst):
    return sum([2 ** i for i in lst])


hash_dic = {
    calc([8, 18, 22]):1,
    calc([2, 8, 12, 16, 22]):2,
    calc([2, 8, 12, 18, 22]):3,
    calc([6, 8, 12, 18]):4,
    calc([2, 6, 12, 18, 22]):5,
    calc([2, 6, 12, 16, 18, 22]):6,
    calc([2, 8, 18]):7,
    calc([2, 6, 8, 12, 16, 18, 22]):8,
    calc([2, 6, 8, 12, 18, 22]):9
}


def make_dice(drawing):
    dice = []
    s1 = Surface([line[8:13] for line in drawing[1:6]])
    s1.mirror()
    dice.append(hash_dic[s1.to_hash()])

    s2 = Surface([line[1:6] for line in drawing[8:13]])
    s2.spin90()
    s2.mirror()
    dice.append(hash_dic[s2.to_hash()])

    s3 = Surface([line[8:13] for line in drawing[8:13]])
    s3.mirror()
    dice.append(hash_dic[s3.to_hash()])

    s4 = Surface([line[15:20] for line in drawing[8:13]])
    s4.spin270()
    s4.mirror()
    dice.append(hash_dic[s4.to_hash()])

    s5 = Surface([line[22:27] for line in drawing[8:13]])
    s5.mirror()
    dice.append(hash_dic[s5.to_hash()])

    s6 = Surface([line[8:13] for line in drawing[15:20]])
    s6.mirror()
    s6.mirror_ud()
    dice.append(hash_dic[s6.to_hash()])

    return dice


def result(dice1, dice2):
    cnt1 = cnt2 = 0
    for num1 in dice1:
        for num2 in dice2:
            if num1 > num2:
                cnt1 += 1
            if num1 < num2:
                cnt2 += 1
    print("HIGH" if cnt1 >= cnt2 else "LOW")


while True:
    s = input()
    if s == "0":
        break
    drawing1, drawing2 = [s[:28]], [s[29:]]
    for _ in range(20):
        s = input()
        drawing1.append(s[:28])
        drawing2.append(s[29:])
    dice1 = make_dice(drawing1)
    dice2 = make_dice(drawing2)
    result(dice1, dice2)