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);  // 输出总面积
    }
}
相关推荐
jiaway2 分钟前
【C语言】第四课 指针与内存管理
c语言·开发语言·算法
励志不掉头发的内向程序员3 分钟前
C++进阶——继承 (1)
开发语言·c++·学习
菩提树下的凡夫6 分钟前
瑞芯微RV1126目标识别算法Yolov8的部署应用
java·算法·yolo
爱隐身的官人15 分钟前
新后端漏洞(上)- Java RMI Registry反序列化漏洞
java·反序列化漏洞
叫我阿柒啊19 分钟前
从Java全栈到前端框架:一次真实的面试对话与技术解析
java·javascript·typescript·vue·springboot·react·前端开发
晚安里28 分钟前
Spring 框架(IoC、AOP、Spring Boot) 的必会知识点汇总
java·spring boot·spring
爱隐身的官人39 分钟前
新后端漏洞(上)- Aapache Tomcat AJP 文件包含漏洞(CVE-2020-1938)
java·tomcat·ajp
@CLoudbays_Martin111 小时前
为什么动态视频业务内容不可以被CDN静态缓存?
java·运维·服务器·javascript·网络·python·php
四谎真好看1 小时前
Java 学习笔记(进阶篇2)
java·笔记·学习
上官浩仁1 小时前
springboot ioc 控制反转入门与实战
java·spring boot·spring