グリッド内の別のランダムな点を選択する方法

Question

私は2Dリストを持っていますので、この2Dリストから別のランダム点（x、y座標）を選択する必要があります。n私が問題を解決しようとしたときに、まず私に何が起こったかを書いてみましょう。

グリッドが300 x 400であるとします。

• random.choice（大規模グリッドのスロー）を使用するよりも、
• がセットで選択した点に注意してください、120000要素のリストを取得直積300 x 400を行い、重複するポイントがある場合、whileループで再びランダム化生産された。 （非常に遅いと予測不可能なnが大きい場合）

私はそれらのどれもが直接問題を解決しない、SOでいくつかの同様の質問を検索します。私はThis questionを見つけましたが、ユーザーは問題に答えましたが、Pythonソリューションは提供していません。たぶんコード自体ではなく、Pythonの標準ライブラリで適切なデータ構造を使用することをお勧めします。

Answer 1

random.sampleを使用すると、範囲からの置換を行わずにサンプリングできます。範囲オブジェクトには高速な特殊ケースがあります。 divmod(i, h)は、1D範囲のiから、w * hの要素を含む、2Dグリッド内の(x, y)の辞書式マッピングです。

のPython 3：

import random 
def samplegrid(w, h, n): 
    return [divmod(i, h) for i in random.sample(range(w * h), n)] 

のPython 2：

これは働いているように見える

import random 
def samplegrid(w, h, n): 
    return [divmod(i, h) for i in random.sample(xrange(w * h), n)]