在topCoder上作一个题目,对于一个n*m的网格,里面要么有雷(字符'B'代替),要么没有(字符'. ' 代替)。
需要做得就是
1。统计B个数
2。统计内容是点的网格的个数win,要求自身不是B,并且其上下左右对角都不是B
该题比较简单,对于内部的点[i][j]比较容易判断,只要判断一下[i-1][j-1] 、[i-1][ j]、 [i-1][j+1]、[i][j-1]
[i][j+1]、[i+1][j-1]、[i+1][j]、[i+1][j+1]其中是否有B,有一个有B,则退出,否则win++;
但是对于i=0,n-1 j=0,m-1这些边界,包括的情况比较多,如果用if语句来一个一个判断,程序显得太臃肿。现在提供一个比较好看的方法:
for(int i = 0; i <n; i++)
for(int j=0 ; j < m; j++)
{
if(a[i][jj]=='B')
{
do someting;
continue;
}
bool bomb=true;
for(int x = -1; x <=1; x++) for(int y = -1; y <=1; y++) { if((i+x <0)| | (i+x > n-1) )continue; if((j+y <0)| | (j+y > m-1))continue; if(a[i+x][j+y]=='B') { bomb=false; break; } } if(bomb) win++; }
..........................
这样代码看起来比较整齐。
分享到:
相关推荐
网格分解二维投影边界点的三维模型检索方法
这是一个使用cuda并行进行二维网格和二维块对矩阵求和的小程序
SJT 11349-2006 二维条码 网格矩阵码 GM 信息产业部 行业标准
hypermesh作为一个功能强大的网格划分软件深受CFD工作者的喜爱,本教程手把手教学如何建立二维模型,并进行网格划分,完成输出导入Fluent软件。教学详细,一看就会
基于结构网格二维Euler方程的Jameson求解方法
在visual studio 2010等平台均可以打开,对于初学者理解相关数据结构很有益
给定任意边界的动态网格划分程序,实验室10年的,比较新。
将无网格方法(PIM、RPIM及EFGM)用于重力异常场二维正演计算:首先从重力异常二维变分问题出发,利用Galerkin法结合高斯积分公式推导了对应的无网格离散系统矩阵表达式;其次通过数值试验得出了RPIM-MQ、RPIM-exp及EFGM-...
基于网格变形的二维图像变形算法。 C++项目,移植自孙玉荣和乔治·沃尔伯格提供的c代码。
划分naca0012网格,其中interfunction为翼型函数
采用有限元和边界元方法进行计算。可到达的 通过高级编程语言,它为 快速原型设计。最初设计用于数值声学、许多物理学 也可以解决问题。 Gypsilab分为不同的库: -OpenMSH:网格管理库 -OpenDOM:数值积分和变分公式...
任意二维代数网格划分,同时使用Laplace方程光顺网格
针对复杂的不同材料属性的多域组合问题(比如复合材料交界面上接触应力的计算),虚边界无网格伽辽金法被进一步研究,提出了二维多域弹性问题虚边界无网格伽辽金法。简要介绍了多域组合思想、子域虚边界元法,详细...
通过鼠标在平面选取点生成一系列的三角形,本资源中包含了大量的算法
我们将建立一个类似iFEM的包或具有某些扩展的简化版本,称为mFEM工具箱。...给出了求解二维泊松方程的源代码,见Poisson.m、PoissonP2.m和PoissonP3.m。 对于线性弹性问题,我们给出了一个统一的规划框架
Purpose of this session • Show you how to use the controls for the Dynamic Mesh (DM) model, based on a few examples • Show you how to write simple UDFs that control the dynamic zones, based on a ...
用于生成二维非结构化(3 节点或 6 节点)三角形网格的 MATLAB 函数集。 作为输入,代码采用域几何的有... 更多细节: Koko J.,用于二维有限元方法的 Matlab 网格生成器,应用数学与计算 250,第 2 页。 650-664 (215)
基于网格定位算法的二维空间场景定位matlab仿真,matlab2021a测试
在分析目前常用的三角网格模型边界剖面线提取方法运用于提取复杂边界采空区边界轮廓线时存在缺陷的基础上,对传统的凸包算法进行了改进,形成了适用于复杂边界采空区三角网格模型边界剖面线提取的新方法,即凸包压人...
代码中包括二维点云进行三角网格化,同时对三维点云数据进行各种变换