大根畑の問題を解決する C# アルゴリズム

ニンジン畑問題を解決するための C# アルゴリズムは何ですか?まずトピックを見てみましょう:

仕事へ向かって歩いている途中で、大根畑のそばを通りかかったとします。フィールドの形状は長方形のグリッドです。

フィールドの i 番目の要素の j 番目の文字は、フィールドの i 行目と j 列目のグリッドに含まれる大根の数を表します。

グリッドの特殊性は、その周囲のすべてのグリッド内のニンジンの数の合計として定義されます。周囲のグリッドには、そのグリッドの上、下、左、右、および斜めに隣接するグリッドが含まれます。

タイルは最大 8 枚あり、フィールドの境界ではタイルの数が少なくなります。グリッドの周囲に他のグリッドがない場合、そのグリッドの一意性は 0 になります。

フィールド内で特異度が A と B の間 (A と B を含む) にあるすべてのセルの数を返してください。

意味

クラス: NumberField

メソッド: countSpecialNumbers

パラメータ: string[], int, int

戻り値: int

メソッドシグネチャ: int countSpecialNumbers(string[] field, int A, int B)

(メソッドがパブリックであることを確認してください)

制約

- フィールドには 1 から 50 までの要素が含まれます。

- フィールドの各要素には、1 文字から 50 文字までが含まれます。

- フィールドの各要素には同じ数の文字が含まれます。

- フィールドの各要素は「0」から「9」までの文字です。

- A の範囲は 0 から 100 までです。

- B の範囲は A から 100 までになります。

C# アルゴリズムの具体的な実装は次のとおりです。

システムの使用;
 System.Collections.Genericを使用します。
 System.Textを使用します。 
 
名前空間フィールド
{ 
     /// <要約>  
     /// 2009.6.1 アンとフーイエス 
     /// </要約>  
   公共 クラスNumberField
    { 
        静的  void Main(文字列[]引数)
        { 
 
             //テスト 。  
            文字列[] フィールドx = { 
    "1234567890" 、 
     "1234567890" 、 
     "1234567890" 、 
    "1234567890" 、 
       "1234567890" 、 
    "1234567890" 、 
    "1234567890" 、 
    "1234567890" 、 
    "1234567890" 、 
    "1234567890" 、 
    "1234567890" }; 
 
             int r = countSpecialNumbers(フィールドx、3、18); 
 
            コンソールに行を書き込む
            コンソールの読み取り();
        } 
         /// <要約>  
         /// i,j グリッド内のニンジンの数を取得します 
         /// </要約>  
         /// <param name="i">行</param>  
         /// <param name="j">列</param>  
         /// <param name="フィールドx"></param>  
         /// <戻り値></戻り値>  
        公共 静的  int fij( int i, int j,文字列[] フィールドx)
        { 
             int右辺値 = 0; 
 
             (i < 0 || j < 0)の場合
            { 
                 0を返します。
            } 
 
             int y = fieldx.Length - 1; //行 
             int x = fieldx[0].Length - 1; //列 
 
            もし((i > y) || (j > x))
            { 
                 0を返します。
            } 
            文字列f = フィールドx[i]; 
            バイト[] hooyesBy = System.Text.Encoding.ASCII.GetBytes(f); 
             char xB = ( char )hooyesBy[j];
            右辺値 = int .Parse(xB.ToString()); 
            右辺値を返します。
        } 
         /// <要約>  
         /// i,j 番目のグリッドの特殊次数を取得します 
         /// </要約>  
         /// <param name="i">行</param>  
         /// <param name="j">列</param>  
         /// <param name="フィールドx"></param>  
         /// <戻り値></戻り値>  
        公共 静的  int fsp( int i, int j,文字列[] フィールドx)
        { 
             int右辺値 = 0;
            右辺値 = fij(i - 1, j, フィールドx) +
  fij(i + 1, j, フィールドx) +
  fij(i, j - 1, フィールドx) +
  fij(i, j+1, フィールドx) +
  fij(i - 1, j - 1, フィールドx) +
  fij(i + 1, j + 1, フィールドx) +
  fij(i - 1, j + 1, フィールドx) +
  fij(i + 1, j - 1, フィールドx); 
            右辺値を返します。
        } 
         /// <要約>  
         /// AとBの間の特別な度合いを満たすグリッドの数を返します 
         /// </要約>  
         /// <param name="フィールド"></param>  
         /// <param name="A">特別性の下限</param>  
         /// <param name="B">特技上限</param>  
         /// <戻り値></戻り値>  
        公共 静的  int countSpecialNumbers(文字列[] フィールド、 int A、 int B)
        { 
             int右辺値 = 0; 
             //int i = 0;  
             //int j=0;  
             int y = field.Length-1; //行 
             int x = field[0].Length-1; //列 
             ( int i = 0; i <= y; i++)の場合
            { 
                 ( int j = 0; j <= x; j++)の場合
                { 
                     int tInt = fsp(i, j, フィールド); 
                     (tInt >= A && tInt <= B)の場合
                    {
                        右辺値++;
                    } 
 
                } 
 
            } 
 
            右辺値を返します。
        }
    }
 }