ZZULIOJ 1154: 校门外的树，Java

最新推荐文章于 2024-10-27 19:32:06 发布

Wa_Automata

最新推荐文章于 2024-10-27 19:32:06 发布

阅读量158

点赞数

分类专栏： # Java刷题文章标签： java

本文链接：https://blog.youkuaiyun.com/qq_52792570/article/details/132609527

版权

Java刷题专栏收录该内容

204 篇文章

订阅专栏

这篇文章介绍了如何使用Java编程解决一个实际问题，即在给定马路和多个区域的情况下，计算移除区域后马路两端的树后剩余的树的数量。程序通过遍历数轴并计数非区域内的树来得出答案。

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

ZZULIOJ 1154: 校门外的树，Java

题目描述

某校大门外长度为L 的马路上有一排树，每两棵相邻的树之间的间隔都是1 米。我们可以把马路看成一个数轴，马路的一端在数轴0 的位置，另一端在L 的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。
由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树（包括区域端点处的两棵树）移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。

输入

输入第一行是一个整数N，表示有N组测试数据。

每组测试数据的第一行有两个整数L（1 <= L <= 10000）和 M（1 <= M <= 100），L 代表马路的长度，M 代表区域的数目，L 和M 之间用一个空格隔开。

接下来的M 行每行包含两个不同的整数，用一个空格隔开，表示一个区域的起始点和终止点的坐标。

输出

输出包括N行，每行只包含一个整数，表示马路上剩余的树的数目。

样例输入 Copy

样例输出 Copy

298
5

import java.io.*;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) throws IOException {
        Scanner sc = new Scanner(System.in);
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        int T = sc.nextInt();
        while (T-- > 0) {
            int l = sc.nextInt();
            int m = sc.nextInt();
            int[] a = new int[l + 1];
            for (int i = 0; i < m; i++) {
                int L = sc.nextInt();
                int R = sc.nextInt();
                for (int j = L; j <= R; j++) {
                    a[j] = 1;
                }
            }
            int sum = 0;
            for (int i = 0; i <= l; i++) {
                if (a[i] == 0) {
                    sum++;
                }
            }
            bw.write(sum + "\n");
        }
        bw.close();
    }
}