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);  // 输出总面积
    }
}
相关推荐
向阳2561 分钟前
SpringBoot+vue前后端分离整合sa-token(无cookie登录态 & 详细的登录流程)
java·vue.js·spring boot·后端·sa-token·springboot·登录流程
巷北夜未央7 分钟前
Python每日一题(14)
开发语言·python·算法
XiaoLeisj18 分钟前
【MyBatis】深入解析 MyBatis XML 开发:增删改查操作和方法命名规范、@Param 重命名参数、XML 返回自增主键方法
xml·java·数据库·spring boot·sql·intellij-idea·mybatis
风象南19 分钟前
SpringBoot实现数据库读写分离的3种方案
java·spring boot·后端
振鹏Dong25 分钟前
策略模式——本质是通过Context类来作为中心控制单元,对不同的策略进行调度分配。
java·策略模式
ChinaRainbowSea35 分钟前
3. RabbitMQ 的(Hello World) 和 RabbitMQ 的(Work Queues)工作队列
java·分布式·后端·rabbitmq·ruby·java-rabbitmq
雾月5535 分钟前
LeetCode 914 卡牌分组
java·开发语言·算法·leetcode·职场和发展
Y.O.U..1 小时前
今日八股——C++
开发语言·c++·面试
melck1 小时前
liunx日志查询常用命令总结
java·服务器·网络
守护者1701 小时前
JAVA学习-练习试用Java实现“实现一个Hadoop程序,使用Hive进行复杂查询和数据筛查”
java·学习