#127789 (Python3) No.421 しろくろチョコレート

• 問題: No.421 しろくろチョコレート
• ユーザー: sonoyahman
• 提出日時: 2016-10-30 20:53:19
• 言語: Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1)
• 結果: WA
• 実行時間: -
• コード長: 3,004 bytes
• コンパイル時間: 93 ms
• コンパイル使用メモリ: 13,056 KB
• 実行使用メモリ: 11,520 KB
• 最終ジャッジ日時: 2024-11-24 23:51:26
• 合計ジャッジ時間: 8,748 ms
• ジャッジサーバーID （参考情報）: judge4 / judge3

ファイルパターン	結果
other	WA * 65

ソースコード

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
"""
アルゴリズム概要
① 1方向だけ接続しているチョコを食べる。
② 残りに対して、ペアを削除
③ 独立したチョコを黒白マッチング
④ 残りチョコを食べる
"""
"""入力"""
M,N = map(int, input().split()) 
#print (M,N)
Choco = []
for i in range(M):
    Choco.append(list(input()))
#print(Choco)
"""チョコの周りに壁··（.）を作成(端っこ判定用)"""
for i in range(M):
    Choco[i].insert(0,".")
    Choco[i].append(".")
Choco.insert(0,["."]*(N+2))
Choco.append(["."]*(N+2))
#print(Choco)
Point = 0
def jud(i,j):
    """周辺状況を判定する。"""
    up    = 0
    down  = 0
    left  = 0
    light = 0
    dummy = 0
    if Choco[i-1][j] == ".":
        up =  1
    if Choco[i+1][j] == ".":
        down = -1
    if Choco[i][j-1] == "." :
        left = 1
    if Choco[i][j+1] == ".":
        light = -1
    if Choco[i][j] == ".":
        dummy = 100
    sum3 = abs(up) + abs(down) + abs(left) + abs(light) + dummy #3だったら１箇所のみ接続
    sum4 = abs(up) + abs(down) + abs(left) + abs(light)  #独立判定
    print(up,down,left,light,dummy)
    if sum3 == 3:
        connect = [i + up + down,j + left + light]#１箇所が接続している場合の3の場合の接続先
    else:
        connect =["*","*"]
    return (sum3,connect,dummy,sum4)
    
def eat_three(i,j):
    """ アルゴ①箇所だけ繋がっているものとその先のチョコを食べる"""
    a = jud(i,j)
    if a[0] == 3:
        Choco[i][j] = "."
        Choco[a[1][0]][a[1][1]] = "."
        global Point
        Point += 100
        return True
def eat_rec(i,j):
    if Choco[i][j] != ".":
        if Choco[i][j+1] != ".":
            Choco[i][j] == "."
            Choco[i][j+1] =="."
            global Point
            Point += 100
def count_wb(i,j):
    count_w = 0
    count_b = 0
    
    if Choco[i][j] != ".":
        if  Choco[i][j] == "w":
            count_w += 1
        else:
            count_b += 1
    
    return(count_w,count_b)
    
"""アルゴ①""" 
while True:
    count = 0
    for i in range(1,M+1):
        for j in range(1,N+1):
            flag = eat_three(i,j)
            if flag == True:
                count += 1     
    print("アルゴ①",Choco)
    
    if count == 0:
        break
print("アルゴ①:",Point)
    
"""アルゴ②"""
for i in range(1,M+1):
    for j in range(1,N+1):
        eat_rec(i,j)
        eat_three(i,j) #奇数の場合の対応
        
print("アルゴ②:",Point)
"""アルゴ③④"""
wb = [0,0]
for i in range(1,M+1):
    for j in range(1,N+1):
        print(jud(i,j))
        if (jud(i,j)[3] == 4 and jud(i,j)[2] != 100):
            wb[0] += count_wb(i,j)[0]
            wb[1] += count_wb(i,j)[1]        
        print(wb)
        
diff_wb = wb[0] - wb[1]
if diff_wb >= 0:
    Point += wb[1]*10 + diff_wb
    #print(Point)            
            
else:
    Point += wb[0]*10 - diff_wb
#print("アルゴ③:",Point)
print(Point)
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX