34 需要打开多少监控器

该代码片段展示了如何在给定的二维整数网格中,计算所有值为1的元素与其相连的1的总数。通过遍历并检查相邻单元格来实现递归搜索。
摘要由CSDN通过智能技术生成

#include<iostream>

using namespace std;

int main()
{
    int rowCount;
    int colCount;
    int grid[25][25];

    const int DIRECTIONS[5][2] = {{-1, 0}, {1, 0}, {0, -1}, {0, 1},{0, 0}};
    
    cin >> rowCount >> colCount;

    for(int row = 1; row <= rowCount; row++)
    {
        for(int col = 1; col <= colCount; col++)
        {
            cin >> grid[row][col];
        }
    }

    int result = 0;
    for(int row = 1; row <= rowCount; row++)
    {
        for(int col = 1; col <= colCount; col++)
        {
            if(grid[row][col] == 1)
            {
                result++;
                continue;
            }

            for(int i = 0; i < 5; i++)
            {
                int x = row + DIRECTIONS[i][0];
                int y = col + DIRECTIONS[i][1];

                if(x >= 1 && x <= rowCount && y >= 1 && y <= colCount && grid[x][y] == 1)
                {
                    result++;
                    break;
                }
            }
        }
    }
    cout << result << endl;
    return 0;
}
 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值