POJ 2808 校门外的树

最新推荐文章于 2022-07-07 09:36:05 发布

风大了猪依旧飞不起来

最新推荐文章于 2022-07-07 09:36:05 发布

阅读量373

点赞数

CC 4.0 BY-SA版权

文章标签： c语言 poj 算法

本文链接：https://blog.youkuaiyun.com/qq_35691619/article/details/78446266

本文介绍了一种在一维空间中模拟树木覆盖状态的方法。通过使用0和1来表示无树和有树的状态，该算法可以高效地计算出未被树木覆盖的空间长度。这种方法适用于需要快速评估特定区域内树木覆盖率的应用场景。

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

利用0和1模拟有树和无树的状态，应该是比较舒服的一种方法。利用排序后区间之间的关系做显得有点没必要

#include<stdio.h>
#include<string.h>

int main(void)
{
  int L, M, tree[10005], a, b, count;

  while (scanf("%d %d", &L, &M) != EOF) {
    count = 0;
    memset(tree, 0, sizeof(tree));
    for (int i = 0; i < M; i++) {
      scanf("%d %d", &a, &b);

      for (int i = a; i <= b; i++) {
        tree[i] = 1;
      }
    }

    for (int i = 0; i <= L; i++) {
      if (tree[i] == 0) {
        count++;
      }
    }

    printf("%d\n", count);
  }
}