台阶储水问题

原创于 2020-01-19 08:38:33 发布 · 253 阅读

0 ·

CC 4.0 BY-SA版权

C/C++ 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一个使用C++解决的有趣编程挑战，通过三维数组模拟地形，计算特定条件下地形单元之间的可视面积总和。代码详细展示了如何遍历数组，根据高度差判断是否可视，并累加可视面积。

Question:

在这里插入图片描述

Analysis:

Solution:

#include <iostream>

int main(int argc, char **argv)
{
    int stages[] = {3, 0, 1, 2, 1, 0, 2, 3, 0, 2, 0, 2};
    int sum = 0;

    for (int i = 0; i < 12 - 1; i++)
    {
        for (int height = stages[i]; height > stages[i + 1]; height--)
        {
            for (int j = i + 1; j < 12; j++)
            {
                if (stages[j] >= height)
                {
                    sum += (j - i - 1);
                    break;
                }
            }
        }
    }

    std::cout << sum << std::endl;

    return 0;
}