萝卜地...分享;
今天参加的有道难题编程大赛看到的题目:
话说你在走路上班时,经过一片种植萝卜的农田。这块田地的形状是一个矩形的网格。
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。
我的实现方法如下:
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;
}
}
}
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;
}
}
}
本文在我的独立博客同步发行:
附源代码:
/Files/hooyes/Radish_Field.rar
嘿;
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】博客园携手 AI 驱动开发工具商 Chat2DB 推出联合终身会员
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· .NET Core 对象分配(Alloc)底层原理浅谈
· 聊一聊 C#异步 任务延续的三种底层玩法
· 敏捷开发:如何高效开每日站会
· 为什么 .NET8线程池 容易引发线程饥饿
· golang自带的死锁检测并非银弹
· 一个适用于 .NET 的开源整洁架构项目模板
· API 风格选对了,文档写好了,项目就成功了一半!
· 【开源】C#上位机必备高效数据转换助手
· .NET 9.0 使用 Vulkan API 编写跨平台图形应用
· .NET 依赖注入中的 Captive Dependency