华为OD机试（JAVA）真题 -- 求相交区域的面积

最新推荐文章于 2024-10-26 15:30:00 发布
最新推荐文章于 2024-10-26 15:30:00 发布
阅读量592 收藏
点赞数 1
分类专栏： 华为od机试真题（JAVA） 文章标签： java 开发语言 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/dream_young_boy/article/details/129311310
版权
这篇博客介绍了如何使用Java计算三个矩形在坐标系中的相交区域面积。通过读取每个矩形的左上角坐标、宽度和高度，计算它们的交集，并输出相交部分的面积。如果矩形间没有交集，则输出0。
摘要由CSDN通过智能技术生成

/**
 * 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
 * 说明
 * 给定3个矩形A，B，C
 * A：左上角坐标(1, 6)，宽4，高4
 * B：左上角坐标(3, 5)，宽3，高4
 * C：左上角坐标(0, 3)，宽7，高3
 * 3个矩形的相交面积为2，如图所示
 */

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main_2 {
    public static void main(String[] args) {
     

了解本专栏 订阅专栏 解锁全文 超级会员免费看
dream_young_boy
关注
专栏目录
订阅专栏
【华为OD】在坐标中，给定三个矩形，求三个矩形相交面积
qq_35948955的博客
01-19 212
在坐标中，给定三个矩形，求三个矩形相交面积，如果没有返回-1。（代码最后写了个最后输出三个矩形相交形成的矩形）依次从键盘输入三个矩形左上角坐标的x和y，以及宽和高。
矩形相交的面积
程序员阿甘的博客
10-26 2838
已支持（Java & JS & Python & C & C++），考察：逻辑分析，数学问题
华为OD机试算法题-求三个矩形相交面积
haichuanchuanmei的博客
04-07 3405
在坐标中，给定三个矩形，求三个矩形相交面积，如果没有返回0。（代码最后写了个最后输出三个矩形相交形成的矩形） list01 = input().split() list02 = input().split() list03 = input().split() dict01 = {} dict02 = {} dict03 = {} s01 = [] s02 = [] s03 = [] s01_s02 = [] s02_s03 = [] zz = [] chang = [] kuan = [] dict01[i
机试算法题-求三个矩形相交面积
big_beer的博客
03-04 4522
题目： 在坐标中，给定三个矩形，求三个矩形相交面积，如果没有返回-1。（代码最后写了个最后输出三个矩形相交形成的矩形） 思路： 在三个矩形判断其中随意两个矩形是否交，其中两个矩形没有相交，那么肯定没有三个矩形共同的交集。如果其中两个矩形相交了，那么可以让两个矩形形成的新矩形跟第三个矩形进行判断有没有相交。如果两个矩形相交形成的新矩形跟第三个矩形有交集。那形成的矩形就是三个矩形的交集。 代码： <script> let recA={x:1,y:6,w:4,h:4} let rec
华为od机试|华为od机试真题2024|华为od题库|华为od机考|C卷D卷E卷
u014481728的博客
05-25 7万+
华为od机试|华为od机试真题2024|华为od题库|华为od机考|华为od机试|华为od机试真题2024|华为od题库|华为od机考|华为od机试|华为od机试真题2024|华为od题库|华为od机考|华为od机试|华为od机试真题2024|华为od题库|华为od机考
2024华为OD机试真题(Python 语言) B+C+D+E卷真题目录介绍，带你了解什么是华为OD，机试真题（570道）
KJ.JK
07-07 12万+
本文是华为OD机试真题（Python 语言）专栏的目录贴（持续更新中…）华为OD是Outsourcing Dispacth模式，是华为和外企德科联合招聘的简称。目前华为大多数是OD招聘。OD模式也是华为提出的一种新的用工形式，每年都会从OD项目挑优秀员工转为正编。所有OD和正式员工一样对待，没有差别，部门平时开会、评审等活动都是一起参加的，是同薪同酬，都是由华为的HR直接定的薪资，看的是我们技术能力。华为是大企业，能到华为上班也是有能力的，每个部门都有好多职位，是金子，在哪都会发光。
华为OD机试Java - 围棋的气
A_D_I_D_A_S的博客
03-18 2223
围棋棋盘由纵横各19条线垂直相交组成，棋盘上一共19 x 19 = 361 个交点，对弈双方一方执白棋，一方执黑棋，落子时只能将棋子置于交点上。 “气”是围棋中很重要的一个概念，某个棋子有几口气，是指其上下左右方向四个相邻的交叉点中，有几个交叉点没有棋子，由此可知： 1.在棋盘的边缘上的棋子最多有 3 口气（黑1），在棋盘角点的棋子最多有2口气（黑2），其他情况最多有4口气（白1） 2.所有同色棋子的气之和叫做该色棋子的气，需要注意的是，同色棋子重合的气点，对于该颜色棋子来说，只能计算一次气，比如下图
2024华为OD机考机试E卷 +C卷 + D卷 + B卷 + A卷：真题目录 + 考点说明
热门推荐
算法大师！
03-18 39万+
OD，全称(Outsourcing Dispacth)模式，目前华为和德科联合招聘的简称。华为社招基本都是OD招聘，17级以下都是OD模式（13-17）。
2024年华为OD机试真题-矩形相交面积-Java-OD统一考试（E卷）
最新发布
面试高手的博客
10-26 106
(x,y, w, h)表示x轴(x,x+w)和y轴(y, y-h)围成的矩形区域;·(0,0,2,2)表示 x轴(0,2)和y 轴(0,-2)围成的矩形区域,3行输入分别为3个矩形的位置，分别代表“左上角x坐标”，“左上角y坐标”，“矩形宽”，“矩形高”-1000
求三个矩形的位置关系与重叠面积-3个矩形.c
04-05
求三个矩形的位置关系与重叠面积
华为OD机试（JAVA）真题 -- 矩形相交的面积
dream_young_boy的博客
03-21 384
矩形相交的面积
华为od机考-计算三个矩形相交的面积
VAN
09-28 583
华为od机考题目
华为OD机试 - 矩形相交的面积（C++题解）
算法大师！
05-26 760
给出3组点坐标(x, y, w, h)，-1000
矩形相交面积
littlewyy的博客
08-08 2373
矩形相交面积 题目描述 Farmer John has purchased a new machine that is capable ofplanting grass within any rectangular region of his farm that is "axially aligned"(i.e., with vertical and horizontal sides). Un...
华为OD机试 -矩形相交的面积（Java & Python& JS & C++ & C ）
算法大师！
04-08 3677
华为OD机试 -矩形相交的面积（Java & Python& JS & C++ & C ）3行输入分别为3个矩形的位置，分别代表“左上角x坐标”，“左上角y坐标”，“矩形宽”，“矩形高” -1000
【华为OD统一考试B卷 | 100分】矩形相交的面积（C++ Java JavaScript Python）
专注于图像领域，主要研究内容包括计算机视觉和深度学习，特别是在图像分类、目标检测和图像生成等方面有深入的研究和实践经验。
06-10 3386
给出3组点坐标(x, y, w, h)，-1000
【华为OD机试真题 JAVA】求矩形相交区域的面积
风中追风
03-14 493
左上角x坐标’，‘左上角y坐标’，‘矩形宽’，‘矩形高’在坐标系中，给定3个矩形，求相交区域的面积。A：左上角坐标(1, 6)，宽4，高4。B：左上角坐标(3, 5)，宽3，高4。C：左上角坐标(0, 3)，宽7，高3。3行输入分别为3个矩形的位置，分别代表。输出3个矩形相交的面积，不相交的输出0。给定3个矩形A，B，C。3个矩形的相交面积为2。
【华为OD统一考试（B卷）】矩形相交的面积，JAVA 题解 | 华为OD机试考题
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
05-29 1万+
3 行输入分别为 3 个矩形的位置，分别代表“左上角 x 坐标”，“左上角 y 坐标”，“矩形宽”，“矩形高”参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。参加华为 od 机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。输出 3 个矩形相交的面积，不相交的输出 0。A：左上角坐标(1, 6)，宽 4，高 4。B：左上角坐标(3, 5)，宽 3，高 4。C：左上角坐标(0, 3)，宽 7，高 3。给定 3 个矩形 A，B，C。
华为OD机试2023真题- 贪心的商人 给出Java代码
05-20
题目描述： 有一个商人手中有n个物品，每个物品有一个重量和一个价值，他希望从中选择总重量不超过W的物品，使得选择的物品价值总和最大。 输入格式： 第一行包含整数n和W，表示物品数量和背包容量。 接下来n行，每行包含两个整数w和v，表示一个物品的重量和价值。 输出格式： 输出一个整数，表示可获得的最大价值。 数据范围： 1≤n≤1000, 1≤W≤1000, 1≤w≤1000, 1≤v≤1000 样例： 输入： 4 5 1 2 2 4 3 4 4 5 输出： 8 Java代码实现： import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int W = sc.nextInt(); int[] w = new int[n+1]; int[] v = new int[n+1]; for(int i=1;i<=n;i++){ w[i] = sc.nextInt(); v[i] = sc.nextInt(); } int[] f = new int[W+1]; for(int i=1;i<=n;i++){ for(int j=W;j>=w[i];j--){ f[j] = Math.max(f[j],f[j-w[i]]+v[i]); } } System.out.println(f[W]); } }
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

dream_young_boy

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值