手把手做网站,科技类特长生有哪些项目,html5 手机网站 教程,网站的功能包括哪些内容华为OD机试 2024C卷题库疯狂收录中#xff0c;刷题点这里 专栏导读
本专栏收录于《华为OD机试#xff08;JAVA#xff09;真题#xff08;A卷B卷C卷#xff09;》。
刷的越多#xff0c;抽中的概率越大#xff0c;每一题都有详细的答题思路、详细的代码注释、样例测试… 华为OD机试 2024C卷题库疯狂收录中刷题点这里 专栏导读
本专栏收录于《华为OD机试JAVA真题A卷B卷C卷》。
刷的越多抽中的概率越大每一题都有详细的答题思路、详细的代码注释、样例测试发现新题目随时更新全天CSDN在线答疑。
一、题目描述
绘图机器的绘图笔初始位置在原点(0,0) 机器启动后按照以下规则来进行绘制直线。
尝试沿着横线坐标正向绘制直线 直到给定的终点E期间可以通过指令在纵坐标轴方向进行偏移 offsetY为正数表示正向偏移,为负数表示负向偏移。
给定的横坐标终点值E 以及若干条绘制指令 请计算绘制的直线和横坐标轴以及xE的直线组成的图形面积。
二、输入描述
首行为两个整数N 和 E 表示有N条指令, 机器运行的横坐标终点值E接下来N行 每行两个整数表示一条绘制指令x offsetY。
用例保证横坐标x以递增排序的方式出现 且不会出现相同横坐标x。
三、输出描述
一个整数表示计算得到的面积 用例保证结果范围在0到4294967295之内。
1、输入
4 10 1 1 2 1 3 1 4 -2
2、输出
12
3、说明 四、解题思路
核心解题思想横坐标每前进一步计算与上一步之间形成的正方形面积。
五、Java算法源码
public class Test05 {public static void main(String[] args) {Scanner sc new Scanner(System.in);int[] line Arrays.stream(sc.nextLine().split( )).mapToInt(Integer::parseInt).toArray();// N条指令int N line[0];// 终点int E line[1];int[][] arrs new int[N][2];for (int i 0; i N; i) {int[] arr Arrays.stream(sc.nextLine().split( )).mapToInt(Integer::parseInt).toArray();arrs[i] arr;}// 总面积int areaSum 0;int xLeft arrs[0][0];int yLeft arrs[0][1];int xRight 0;for (int i 1; i arrs.length; i) {xRight arrs[i][0];int yRight arrs[i][1];// 每执行一个指令计算一次面积int area (xRight - xLeft) * Math.abs(yLeft);areaSum area;// 重置x左坐标xLeft xRight;// 重置y左坐标yLeft yLeft yRight;}// 如果未到达终点最后沿X横坐标走向终点if(xRight E){areaSum (E - xRight) * Math.abs(yLeft);}System.out.println(areaSum);}
}六、效果展示
1、输入
4 10 1 -3 3 2 4 3 6 -5
2、输出
23
3、说明
如图所示通过肉眼可以看出第一块面积是6第二块面积为1第三课面积为4第四块面积为12共23 下一篇华为OD机试 - 简易内存池 - 逻辑分析Java 2024 C卷 200分
本文收录于华为OD机试JAVA真题A卷B卷C卷
刷的越多抽中的概率越大每一题都有详细的答题思路、详细的代码注释、样例测试发现新题目随时更新全天CSDN在线答疑。
