【编程题目 | 100分】矩形相交的面积 [ 2022 Q1考试题 2023 Q2考试题 B ]


本题可使用本地IDE编码,不能使用本地已有代码。

无跳出限制,编码后请点击 保存并提交 按钮进行代码提交。


时间限制:C/C++ 1000ms | 其他语言 2000ms

空间限制:C/C++ 128MB | 其他语言 256MB

64bit IO Format:%lld


题目描述

  • 给出3组点坐标(x, y, w, h),-1000<x,y<1000,w,h为正整数。
  • (x, y, w, h)表示平面直角坐标系中的一个矩形:
  • x, y为矩形左上角坐标点,w, h向右w向下h
  • (x, y, w, h)表示x轴(x, x+w)和y轴(y, y-h)围成的矩形区域;
  • (0, 0, 2, 2)表示 x轴(0, 2)和y 轴(0, -2)围成的矩形区域;
  • (3, 5, 4, 6)表示x轴(3, 7)和y轴(5, -1)围成的矩形区域;
  • 求3组坐标构成的矩形区域重合部分的面积。

输入描述

3行输入分别为3个矩形的位置,分别代表“左上角x坐标”,“左上角y坐标”,“矩形宽”,“矩形高” -1000 <= x,y < 1000

输出描述

输出3个矩形相交的面积,不相交的输出0

示例1   输入输出示例仅供调试,后台判题数据一般不包含示例

输入

1 6 4 4

3 5 3 4

0 3 7 3

输出

2


图示



通过率100%


C++解法一


#include <bits/stdc++.h>

using namespace std;

剩余50%内容,购买单篇文章或订阅会员后查看


隐藏内容

此处内容需要权限查看

  • 普通用户特权:11金币
  • 会员用户特权:免费
  • 永久会员用户特权:免费推荐
会员免费查看

C++解法二


#include<bits/stdc++.h>

using namespace std;

剩余50%内容,购买单篇文章或订阅会员后查看


隐藏内容

此处内容需要权限查看

  • 普通用户特权:11金币
  • 会员用户特权:免费
  • 永久会员用户特权:免费推荐
会员免费查看

JAVA


import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);

        int[] a = new int[4];
        int[] b = new int[4];
        int[] c = new int[4];

剩余50%内容,购买单篇文章或订阅会员后查看


隐藏内容

此处内容需要权限查看

  • 普通用户特权:11金币
  • 会员用户特权:免费
  • 永久会员用户特权:免费推荐
会员免费查看

JavaScript


let a = readLine().split(" ").map(Number); 
let b = readLine().split(" ").map(Number); 
let c = readLine().split(" ").map(Number);

剩余50%内容,购买单篇文章或订阅会员后查看


隐藏内容

此处内容需要权限查看

  • 普通用户特权:11金币
  • 会员用户特权:免费
  • 永久会员用户特权:免费推荐
会员免费查看

Python解法一


剩余50%内容,购买单篇文章或订阅会员后查看


隐藏内容

此处内容需要权限查看

  • 普通用户特权:11金币
  • 会员用户特权:免费
  • 永久会员用户特权:免费推荐
会员免费查看

Python解法二


剩余50%内容,购买单篇文章或订阅会员后查看


隐藏内容

此处内容需要权限查看

  • 普通用户特权:11金币
  • 会员用户特权:免费
  • 永久会员用户特权:免费推荐
会员免费查看


Python解法三


while 1:
    try:
        xs = []
        ys = []

        coms_d = []
        coms_e = []

剩余50%内容,购买单篇文章或订阅会员后查看


隐藏内容

此处内容需要权限查看

  • 普通用户特权:11金币
  • 会员用户特权:免费
  • 永久会员用户特权:免费推荐
会员免费查看