前提・実現したいこと
幅優先探索を応用して以下の問題を解こうと思ったのですが,以下のエラーメッセージが発生してしまいました.
発生している問題・エラーメッセージ
Traceback (most recent call last): File "/usr/lib/python3.6/py_compile.py", line 125, in compile _optimize=optimize) File "<frozen importlib._bootstrap_external>", line 741, in source_to_code File "<frozen importlib._bootstrap>", line 219, in _call_with_frames_removed File "./prog.py", line 17 elif j+1 < W and Color[i][j+1] == 'White': ^ SyntaxError: invalid syntax During handling of the above exception, another exception occurred: Traceback (most recent call last): File "<string>", line 1, in <module> File "/usr/lib/python3.6/py_compile.py", line 129, in compile raise py_exc py_compile.PyCompileError: File "./prog.py", line 17 elif j+1 < W and Color[i][j+1] == 'White': ^ SyntaxError: invalid syntax
該当のソースコード
問題
縦H行、横W列の白黒に塗られたマス目が与えられます。マス目の状態はA11
からAHW
のHW個の文字で表されており,上からi行目、左からj列目にあるマスが黒色のときAijは'#'
、上からi行目、左からj列目にあるマスが白色のときAijは'.'
となっています。すべてのマスが黒色になるまで、以下の操作を繰り返し行います。
1.辺を共有して隣接するマスの中に、黒色のマスが一つ以上存在するような白色のマスすべてが黒色になる。
2.何回の操作を行うことになるか求めてください。ただし、最初に与えられるマス目には少なくとも1つ黒色のマスが存在します。
python3
1 2入力------------------------- 3 43 3 5... 6.#. 7... 8 9---------------------------- 10 11class Point(): 12 def __init__(self,x,y): 13 self.x = x 14 self.y = y 15 16def add1_around(i,j): 17 Color[i][j] = 'Black' 18 19 if i+1 < H and Color[i+1][j] == 'White': 20 d[i+1][j] = d[i][j] + 1 21 Q.append(Point(i+1,j)) 22 23 elif i-1 >= 0 and Color[i-1][j] == 'White': 24 d[i-1][j] = d[i][j] + 1 25 Q.append(Point(i-1,j) 26 27 elif j+1 < W and Color[i][j+1] == 'White': 28 d[i][j+1] = d[i][j] + 1 29 Q.append(Point(i,j+1) 30 31 elif j-1 >= 0 and Color[i][j-1] == 'White': 32 d[i][j-1] = d[i][j] + 1 33 Q.append(Point(i,j-1) 34 else: 35 pass 36 37 38H,W = map(int,input().split()) 39Color = [['White']*W]*H 40d = [[0]*W]*H 41 42A = [] 43for i in range(H): 44 a_i = list(input()) 45 A.append(a_i) 46 47Q =[] 48for i in range(H): 49 for k in range(W): 50 if A[i][k] == '#': 51 Q.append(Point(i,k)) 52 Color[i][k] = 'Black' 53 54while len(Q) !=0: 55 p = Q.pop(0) 56 add1_around(p.x, p.y)
回答1件
あなたの回答
tips
プレビュー
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。
2019/09/14 00:03