怎么用C#算法解决萝卜地问题
这篇文章主要介绍“怎么用C#算法解决萝卜地问题”,在日常操作中,相信很多人在怎么用C#算法解决萝卜地问题问题上存在疑惑,小编查阅了各式资料,整理出简单好用的操作方法,希望对大家解答”怎么用C#算法解决萝卜地问题”的疑惑有所帮助!接下来,请跟着小编一起来学习吧!
巴彦网站制作公司哪家好,找成都创新互联公司!从网页设计、网站建设、微信开发、APP开发、成都响应式网站建设等网站项目制作,到程序开发,运营维护。成都创新互联公司自2013年起到现在10年的时间,我们拥有了丰富的建站经验和运维经验,来保证我们的工作的顺利进行。专注于网站建设就选成都创新互联公司。
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 { ////// 2009.6.1 with ann by hooyes /// 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(); } ////// 获取第i,j格的萝卜数 /// /// 行 /// 列 /// ///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; } /// /// 获取第i,j格的特殊度 /// /// 行 /// 列 /// ///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; } /// /// 返回满足特殊度在A至B之间的格子数 /// /// /// 特殊度下限 /// 特殊度上限 ///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#算法解决萝卜地问题
转载源于:http://scyanting.com/article/igpgos.html