2024 ccfcsp认证打卡 2023 03 01 田地丈量

java 复制代码
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();  // 输入 n,表示矩形的数量
        int a = in.nextInt();  // 输入 a,表示整个区域的长度
        int b = in.nextInt();  // 输入 b,表示整个区域的宽度

        long sum = 0;  // 总面积初始化为 0

        for (int i = 0; i < n; i++) {
            int x1 = in.nextInt();  // 输入矩形左下角 x 坐标
            int y1 = in.nextInt();  // 输入矩形左下角 y 坐标
            int x2 = in.nextInt();  // 输入矩形右上角 x 坐标
            int y2 = in.nextInt();  // 输入矩形右上角 y 坐标

            // 判断矩形的位置关系,并计算面积累加到 sum 中
            if (x1 >= 0 && y1 >= 0 && x2 <= a && y2 <= b) {
                sum += (long) (y2 - y1) * (x2 - x1);  // 完全在区域内部的矩形
            } else if (x1 < 0 && x2 > 0 && y1 < 0 && y2 > 0) {
                sum += (long) y2 * x2;  // 区域内部穿过 x 轴的矩形
            } else if (x1 >= 0 && x2 <= a && y1 < 0 && y2 > 0) {
                sum += (long) y2 * (x2 - x1);  // 从 x 轴上边界穿过到 x 轴下边界的矩形
            } else if (x1 < a && x2 > a && y1 < 0 && y2 > 0) {
                sum += (long) (a - x1) * y2;  // 从右边界穿过到 x 轴下边界的矩形
            } else if (x1 < a && x2 > a && y1 >= 0 && y2 <= b) {
                sum += (long) (y2 - y1) * (a - x1);  // 从右边界穿过到 y 轴上边界的矩形
            } else if (x1 < a && x2 > a && y1 < b && y2 > b) {
                sum += (long) (b - y1) * (a - x1);  // 从右边界穿过到 y 轴下边界的矩形
            } else if (x1 >= 0 && x2 <= a && y1 < b && y2 > b) {
                sum += (long) (b - y1) * (x2 - x1);  // 从 x 轴上边界穿过到 y 轴下边界的矩形
            } else if (x1 < 0 && x2 > 0 && y1 < b && y2 > b) {
                sum += (long) x2 * (b - y1);  // 区域内部穿过 y 轴的矩形
            } else if (x1 < 0 && x2 > 0 && y1 >= 0 && y2 <= b) {
                sum += (long) x2 * (y2 - y1);  // 从 y 轴上边界穿过到 y 轴下边界的矩形
            }
        }

        System.out.print(sum);  // 输出总面积
    }
}
相关推荐
我就是不信2 分钟前
Swift 方法派发机制详解
开发语言·ios·swift
CCCCCCCCharlie5 分钟前
深入解析I/O底层:文件描述符与缓冲区真相
linux·开发语言·c++·算法
步行cgn9 分钟前
@RequestMapping 注解详解
java·后端·spring
鶴哥只手遮天10 分钟前
Spring Boot 4.1.1 深度源码解析-第 15 章 · 条件注解体系:全部 `@ConditionalOnXxx` 的实现原理
java·后端·开源
鶴哥只手遮天11 分钟前
Spring Boot 4.1.1 深度源码解析-第 30 章 · 基础设施能力:SSL Bundle、Task 与虚拟线程、Retry
java·后端·开源
IT研究室12 分钟前
最新计算机毕业设计选题推荐-基于微信小程序的汉服交易系统-网站-文档指导-Java-springboot
java·微信小程序·课程设计
Zenova EdgeOS13 分钟前
Rust TUI 实战:用 ratatui 构建工业边缘终端界面
开发语言·后端·rust·工业网关
鶴哥只手遮天16 分钟前
Spring Boot 4.1.1 深度源码解析-第 26 章 · 指标、观测与链路追踪:Micrometer 与 OpenTelemetry
java·后端·开源
Wang's Blog18 分钟前
Java 项目实战: 交友项目 - 章节复盘:微服务骨架与手机号验证码登录
java·微服务·交友
data analyse 45623 分钟前
Session数怎么计算?明确会话切分、超时与跨页规则
java·服务器·数据库