C#算法解決蘿卜地問題是什么呢？首先讓我們來看看題目:

話說你在走路上班時(shí)，經(jīng)過一片種植蘿卜的農(nóng)田。這塊田地的形狀是一個(gè)矩形的網(wǎng)格。

field的第i個(gè)元素的第j個(gè)字符，表示田地的第i行第j列的格子里包含的蘿卜的數(shù)目。

我們定義一個(gè)格子的特殊程度為它周圍所有格子的蘿卜個(gè)數(shù)的和; 它周圍的格子包含它上下左右以及對(duì)角相鄰的格子，

最多有8個(gè)，在田地的邊界上的格子會(huì)少一些。如果一個(gè)格子周圍沒有別的格子，則它的特殊程度為0。

請(qǐng)返回田地中特殊程度在A和B之間的所有格子的數(shù)目（包含A,B）。

Definition

Class:  NumberField

Method:  countSpecialNumbers

Parameters:  string[], int, int

Returns:  int

Method signature:  int countSpecialNumbers(string[] field, int A, int B)

(be sure your method is public)

Constraints

-  field 包含1個(gè)到50個(gè)元素，含1和50。

-  field的每個(gè)元素包含1個(gè)到50個(gè)字符，含1和50。

-  field的每個(gè)元素包含相同的字符數(shù)。

-  field的每個(gè)元素的字符均為’0’到’9’之一。

-  A的范圍會(huì)在0到100之間，含0和100。

-  B 的范圍會(huì)在A到100之間，含A和100。

C#算法的具體實(shí)現(xiàn)如下:

using System;  
using System.Collections.Generic;  
using System.Text;  
 
namespace Field  
{  
    /// <summary>  
    /// 2009.6.1 with ann by hooyes  
    /// </summary>  
   public class NumberField  
    {  
        static void Main(string[] args)  
        {  
 
            //Test .  
            string[] fieldx ={  
   "1234567890",  
    "1234567890",  
    "1234567890",  
   "1234567890",  
      "1234567890",  
   "1234567890",  
   "1234567890",  
   "1234567890",  
   "1234567890",  
   "1234567890",  
   "1234567890"};  
 
            int r = countSpecialNumbers(fieldx, 3, 18);  
 
            Console.WriteLine(r);  
            Console.Read();  
        }  
        /// <summary>  
        /// 獲取第i,j格的蘿卜數(shù)  
        /// </summary>  
        /// <param name="i">行</param>  
        /// <param name="j">列</param>  
        /// <param name="fieldx"></param>  
        /// <returns></returns>  
        public static int fij(int i, int j,string[] fieldx)  
        {  
            int Rvalue = 0;  
 
            if (i < 0 || j < 0)  
            {  
                return 0;  
            }  
 
            int y = fieldx.Length - 1; //行  
            int x = fieldx[0].Length - 1; //列  
 
            if ((i > y) || (j > x))  
            {  
                return 0;  
            }  
            string f = fieldx[i];  
            byte[] hooyesBy = System.Text.Encoding.ASCII.GetBytes(f);  
            char xB = (char)hooyesBy[j];  
            Rvalue = int.Parse(xB.ToString());  
            return Rvalue;  
        }  
        /// <summary>  
        /// 獲取第i,j格的特殊度  
        /// </summary>  
        /// <param name="i">行</param>  
        /// <param name="j">列</param>  
        /// <param name="fieldx"></param>  
        /// <returns></returns>  
        public static int fsp(int i, int j, string[] fieldx)  
        {  
            int Rvalue = 0;  
            Rvalue = fij(i - 1, j, fieldx) +   
  fij(i + 1, j, fieldx) +   
  fij(i, j - 1, fieldx) +   
  fij(i, j+1, fieldx) +   
  fij(i - 1, j - 1, fieldx) +   
  fij(i + 1, j + 1, fieldx) +   
  fij(i - 1, j + 1, fieldx) +   
  fij(i + 1, j - 1, fieldx);  
            return Rvalue;  
        }  
        /// <summary>  
        /// 返回滿足特殊度在A至B之間的格子數(shù)  
        /// </summary>  
        /// <param name="field"></param>  
        /// <param name="A">特殊度下限</param>  
        /// <param name="B">特殊度上限</param>  
        /// <returns></returns>  
        public static int countSpecialNumbers(string[] field, int A, int B)  
        {  
            int Rvalue = 0;  
            //int i=0;  
            //int j=0;  
            int y = field.Length-1; //行  
            int x = field[0].Length-1 ; //列  
            for (int i = 0; i <=y; i++)  
            {  
                for (int j = 0; j <=x;j++)  
                {  
                    int tInt = fsp(i, j, field);  
                    if (tInt >= A && tInt <= B)  
                    {  
                        Rvalue++;  
                    }  
 
                }  
 
            }  
 
            return Rvalue;  
        }  
    }  
} 

C#算法C#算法解決蘿卜地問題就向你介紹點(diǎn)到這里，希望對(duì)你理解C#算法有所幫助。

【編輯推薦】

1. 介紹C#中的值類型
2. C#算法巧解八皇后問題淺析
3. C#算法解決張老師的生日問題
4. C#算法解決的一道面試題
5. C#算法實(shí)現(xiàn)字符串反轉(zhuǎn)淺析