温馨提示×

温馨提示×

您好,登录后才能下订单哦!

密码登录×
登录注册×
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》

怎么用C#算法解决萝卜地问题

发布时间:2021-07-15 15:12:16 来源:亿速云 阅读:134 作者:chen 栏目:编程语言

这篇文章主要介绍“怎么用C#算法解决萝卜地问题”,在日常操作中,相信很多人在怎么用C#算法解决萝卜地问题问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”怎么用C#算法解决萝卜地问题”的疑惑有所帮助!接下来,请跟着小编一起来学习吧!

C#算法解决萝卜地问题是什么呢?首先让我们来看看题目:

话说你在走路上班时,经过一片种植萝卜的农田。这块田地的形状是一个矩形的网格。

field的第i个元素的第j个字符,表示田地的第i行第j列的格子里包含的萝卜的数目。

我们定义一个格子的特殊程度为它周围所有格子的萝卜个数的和; 它周围的格子包含它上下左右以及对角相邻的格子,

最多有8个,在田地的边界上的格子会少一些。如果一个格子周围没有别的格子,则它的特殊程度为0。

请返回田地中特殊程度在A和B之间的所有格子的数目(包含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个到50个元素,含1和50。

-  field的每个元素包含1个到50个字符,含1和50。

-  field的每个元素包含相同的字符数。

-  field的每个元素的字符均为’0’到’9’之一。

-  A的范围会在0到100之间,含0和100。

-  B 的范围会在A到100之间,含A和100。

C#算法的具体实现如下:

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格的萝卜数          /// </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之间的格子数          /// </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#算法解决萝卜地问题”的学习就结束了,希望能够解决大家的疑惑。理论与实践的搭配能更好的帮助大家学习,快去试试吧!若想继续学习更多相关知识,请继续关注亿速云网站,小编会继续努力为大家带来更多实用的文章!

向AI问一下细节

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

AI