扫雷--个人思路

扫雷

https://ac.nowcoder.com/acm/contest/19306/1019

菜鸡思路:

计算每个数四面八方的*的个数

以x,y为列子

他的四面八方都是什么

(x-1,y-1) (x-1,y) (x-1,y+2)

(x,y-1) (x,y) (x,y+1)

(x+1,y-1) (x+1,y) (x+1,y+1)

显而易见 我只需要对每个数进行8次扫描即可统计*的个数,最后赋值回当前的位置nums[i][j]

 for(int i=0;i<n;i++)
    {
        for(int j=0;j<m;j++)
        {
            if(nums[i][j]=='*')continue;
            
             for(int z=0;z<3;z++)
             {
                 for(int k=0;k<3;k++)
                 {
                   
                     if(nums[i-1+z][j-1+k]=='*')
                     {
                         count++;
                     }
                 }
                 
             }
            nums[i][j]=count+'0';
            count=0;
 
        } 
    }
}
全部评论

相关推荐

03-04 22:09
已编辑
南昌大学 golang
西北上单:29届? 请你去三角洲猛攻
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务