質問をすることでしか得られない、回答やアドバイスがある。

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

新規登録して質問してみよう
ただいま回答率
85.50%
Ruby

Rubyはプログラミング言語のひとつで、オープンソース、オブジェクト指向のプログラミング開発に対応しています。

Python 3.x

Python 3はPythonプログラミング言語の最新バージョンであり、2008年12月3日にリリースされました。

Python

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

Q&A

解決済

2回答

2512閲覧

プログラマ脳を鍛える数学パズル シンプルで高速なコードが書けるようになるのQ08について

yamadatarou

総合スコア12

Ruby

Rubyはプログラミング言語のひとつで、オープンソース、オブジェクト指向のプログラミング開発に対応しています。

Python 3.x

Python 3はPythonプログラミング言語の最新バージョンであり、2008年12月3日にリリースされました。

Python

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

0グッド

1クリップ

投稿2017/03/15 11:13

プログラマ脳を鍛える数学パズル シンプルで高速なコードが書けるようになるのQ08の問題をPythonで解きたいのですが、ここからどのように書けばいいのかわかりません。

問題文:
「多くのメーカーから発売されている掃除ロボット.忙しい我々にとって,家事を助けてくれるロボットは非常に便利である.一方で,同じところを何度も往復するなど,その動きが理解できないことも珍しくない.

ここでは,同じ場所を通らない掃除ロボットを考える.このロボットは,前後左右にのみ移動することができる.例えば,3 回移動する場合,最初に後ろに移動する経路は 9 パタンある.最初の移動方向は前後左右あるため,考えられる移動経路は全部で 9 * 4 = 36 通り存在する.
このロボットが12回移動するとき、考えらる移動経路のパターンが何通りあるか求めてください」

エラーは'function' object is not subscriptableと出でいます。

Python3.x

1N = 12 2 3def move(log): 4 if len(log) == N + 1: 5 return 1 6 7 cnt = 0 8 for d in [[0,1],[0,-1],[1,0],[-1,0]]: 9 next_pos = [log[-1][0] + d[0], log[-1][1] + d[1]] 10 if next_pos in log: 11 cnt += move(log + [next_pos]) 12 return cnt 13 14print(move[[0,0]])

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

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

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

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

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

guest

回答2

0

moveは関数なのでprint(move([[0,0]]))と書くべきなんじゃ?

投稿2017/03/15 11:38

turbgraphics200

総合スコア4267

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

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

0

ベストアンサー

作ってみました。
参考にどうぞ。

移動できるパターンを全て洗い出し、12回移動することに成功した回数を最後に数えているプログラムです。
高速化の余地はあえて残していますので考えてみてください。

python

1# coding: utf-8 2# Here your code ! 3import copy 4pattern=[[(0,0)]] 5ret=[] 6for i in pattern: 7 for x,y in [(0,1),(0,-1),(1,0),(-1,0)]: 8 new_log=copy.deepcopy(i) 9 after=(i[-1][0]+x,i[-1][1]+y) 10 if after in i: 11 continue #既に既に通っている既に通っている場所だったらパスする 12 13 new_log.append(after) 14 if new_log not in pattern: 15 #12回目の移動だったら結果として記録 16 if len(new_log)==13: 17 ret.append(new_log) 18 else: 19 pattern.append(new_log) 20 21print(len(ret))

投稿2017/03/22 02:22

TakuyaKurakado

総合スコア72

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

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

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

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

ただいまの回答率
85.50%

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

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

質問する

関連した質問