[c#]LINQを使って２次元配列からランダムな要素のインデックスを得るには

Question

c#において次のようなint型の２次元配列があるとします。
この配列は「0」もしくは「1」を値として格納しています。

var data = new[,]
{
	{0,1,1,0,0,1},
	{1,0,1,0,1,1},
	...中略...
};

Console.WriteLine( data[x,y] ); // 0 or 1

LINQを使って値が０の要素をランダムに１つ取得し、
そのインデックスx,yを得るにはどのようにすればよいでしょうか。

ご教授のほど宜しくお願いいたします。

Answer 1

var value = data.Cast<int>()    //1次元配列に戻す
    .Select((d, i) => new { X = i % data.GetLength(1), Y = i / data.GetLength(1), Value = d }) //index付きSelectでx,yと値取得
    .Where(t => t.Value == 0)   //値が0の物のみ抽出
    .OrderBy(_ => Guid.NewGuid())   //ランダムな値でソート
    .First();   //最初の一つ(匿名クラス{X, Y, Value}型です。)

Console.WriteLine($"x:{value.X} y:{value.Y}");

こんな感じですかね？
ところでX,Yと言っていますが、
data[x,y]とするとコード上の見た目のX座標とY座標が逆転するので注意してください。
上記コードは見た目のX,Yに合わせてます。
逆が良ければGetLength(1)を2か所ともGetLength(0)にしてください。

Comments

[celeritas]

こんな解決法があるとは思いませんでした！

まだ知らない構文ばかりを検索していましたが、
数学的なアプローチで解決できるという点に感動しました！

Answer 2

以下で { X, Y, Value } の匿名クラスのリストができます。
何を言っているかわからなければとりあえずコンソールアプリを作って実行してみればわかります。

var list = Enumerable
	.Range(data.GetLowerBound(0), data.GetUpperBound(0) + 1)
	.SelectMany(x =>
	{
		return Enumerable
			.Range(data.GetLowerBound(1), data.GetUpperBound(1) + 1)
			.Select(y => new { X = x, Y = y, Value = data[x, y] });
	})
	.ToList();
foreach (var i in list) Console.WriteLine(i);

ここから Value が 0 のものを選び出してリスト化し、その要素数以内の乱数で要素を選んだらいいでしょう。

Answer 3

うまいこと、（x，y）＝＞value の形のDictonaryに変換して、

where(n=> n.value == 0).OrderBy( x => Guid.NewGuid( ) ).first

する