护林员盖房子 C++

最新推荐文章于 2023-01-06 19:02:25 发布

Sanfeng_W

最新推荐文章于 2023-01-06 19:02:25 发布

阅读量840

点赞数 3

分类专栏：笔记文章标签： c++ oj系统

本文链接：https://blog.youkuaiyun.com/Sanfeng_W/article/details/109521548

版权

这篇博客探讨了如何使用C++解决一个二维数组问题，其中数组元素表示森林中的树木分布。通过统计每行中连续空地的最大长度，确定最佳的房子建造位置。算法涉及行内的宽度和长度计算，并在后续遍历中更新这些值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

在这里插入图片描述

具体思路：
建立二维数组，把空地标为1，有树标为0；
统计a[i][j]的行中向前数最大长度，如0111，记为0123；
设置width,length,遍历a[i][j],行内有length = a[i][j],width = 1;
再遍历列，length = min{a[i][j]},width++;

//2020-11-2

#include <iostream>
using namespace std;
int main()
{
   
	int x, y;
	int a[21][21] = {
    0 };
	int tmp;
	cin >> x >> y;               //输入数组
	for (int i = 1; i <= x; i++<