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);  // 输出总面积
    }
}
相关推荐
DN金猿几秒前
接口路径正确,请求接口却提示404
java·tomcat
毕设源码-郭学长1 分钟前
【开题答辩全过程】以 基于python的二手房数据分析与可视化为例,包含答辩的问题和答案
开发语言·python·数据分析
无小道24 分钟前
Qt——常用控件
开发语言·qt
Maynor99641 分钟前
OpenClaw 玩家必备:用 AI 自动追踪社区最新动态
java·服务器·人工智能
aini_lovee41 分钟前
MATLAB基于小波技术的图像融合实现
开发语言·人工智能·matlab
堕2741 小时前
java数据结构当中的《排序》(一 )
java·数据结构·排序算法
R1nG8631 小时前
多线程安全设计 CANN Runtime关键数据结构的锁优化
开发语言·cann
初次见面我叫泰隆1 小时前
Qt——5、Qt系统相关
开发语言·qt·客户端开发
亓才孓1 小时前
[Class的应用]获取类的信息
java·开发语言
开开心心就好1 小时前
AI人声伴奏分离工具,离线提取伴奏K歌用
java·linux·开发语言·网络·人工智能·电脑·blender