🎄teratailクリスマスプレゼントキャンペーン2024🎄』開催中!

\teratail特別グッズやAmazonギフトカード最大2,000円分が当たる!/

詳細はこちら
アルゴリズム

アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

Python

Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

Q&A

解決済

1回答

1111閲覧

pythonで幅優先探索を実装してみたかったのですが...

novice114

総合スコア5

アルゴリズム

アルゴリズムとは、定められた目的を達成するために、プログラムの理論的な動作を定義するものです。

Python

Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

0グッド

0クリップ

投稿2019/09/13 23:25

編集2019/09/13 23:36

前提・実現したいこと

幅優先探索を応用して以下の問題を解こうと思ったのですが,以下のエラーメッセージが発生してしまいました.

発生している問題・エラーメッセージ

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)

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答1

0

ベストアンサー

直前の行のQ.append(Point(i-1,j) )が足りないようです。

投稿2019/09/13 23:50

nomuken

総合スコア1627

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

novice114

2019/09/14 00:03

できました! ありがとうございます! 恥ずかしいミスですみません.今度からはこうしたケアレスミスをしっかりチェックしてから質問しようと思います.
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.36%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問