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);  // 输出总面积
    }
}
相关推荐
西安邮电大学11 分钟前
SpringBean完整生命周期
java·spring
刀法如飞16 分钟前
DDD 与 Ontology 对比分析:哪一种更适合AI时代复杂系统构建?
java·架构·领域驱动设计
AI科技星20 分钟前
全域数学·第三部·数术几何部·平行网格卷 完整专著目录(含拓扑发展史+学科定位·终稿)
c语言·开发语言·网络·量子计算·agi
SunnyDays101122 分钟前
Java 读写 Excel 公式:从基础到高级的实战总结
java·开发语言·excel
wb0430720124 分钟前
Java 26
java·开发语言
白露与泡影27 分钟前
JVM GC调优实战:从线上频繁Full GC到RT降低80%的全过程
java·开发语言·jvm
灰灰勇闯IT28 分钟前
pyasc:用 Python 调用 CANN 的推理能力
开发语言·python
范什么特西29 分钟前
Spring 动态代理 静态代理
java·后端·spring
醇氧30 分钟前
Spring 动态注册 Bean 深度解析:从源码到实践
java·后端·spring
笨拙的老猴子1 小时前
[特殊字符] Java GC机制详解:G1、ZGC、Shenandoah全面解析与版本演进对比
java·开发语言