9
窓に水があります
シナリオ 私は自分の車で道路に沿って運転すると、雨が降り始めます。雨滴が私の窓にランダムに降っていますが、今、私は自分自身に尋ねます、最大の接続された濡れた領域はどこですか? タスク 簡単にするために、ウィンドウは10 * 10の正方形のマトリックスに分割されます。あなたの仕事は、ウィンドウで最大の接続された水滴エリアを見つけることです。 入力 2つの可能な入力があり、2次元配列または1次元配列を使用できます。標準入力などの入力から選択できます。 例: // 2-dimensional: [[0,1,0,0,0,0,1,0,0,0], [0,1,1,0,0,0,0,1,1,0], [0,1,1,0,0,0,0,1,0,0], [0,1,0,0,0,0,0,0,0,0], [0,0,0,0,0,0,0,0,1,0], [0,0,0,1,1,0,0,0,1,0], [0,0,0,1,1,0,0,0,1,0], [0,0,0,0,0,1,1,0,1,0], [0,0,0,0,0,1,1,0,1,0], [0,0,0,0,0,0,0,0,0,0]] // 1-dimensional [0,1,0,0,0,0,1,0,0,0, 0,1,1,0,0,0,0,1,1,0, 0,1,1,0,0,0,0,1,0,0, 0,1,0,0,0,0,0,0,0,0, 0,0,0,0,0,0,0,0,1,0, 0,0,0,1,1,0,0,0,1,0, 0,0,0,1,1,0,0,0,1,0, 0,0,0,0,0,1,1,0,1,0, 0,0,0,0,0,1,1,0,1,0, 0,0,0,0,0,0,0,0,0,0] 出力 コードでは、最大の接続領域のサイズと、この領域に属する水滴のx座標とy座標を「サイズ:Z座標:(X1、Y1)(X2、Y2)..」の形式で出力する必要があります。 。 " 前の入力の例: Size: 6 Coordinates: (1,0) (1,1) (2,1) (1,2) (2,2) (1,3) 座標の順序は重要ではありません。 ルール 互いに直交する場合、水滴はつながっています …
13
code-golf