计算面积 - 华为OD统一考试(C卷)
OD统一考试(C卷)
分值: 100分
题解: Java / Python / C++
题目描述
绘图机器的绘图笔初始位置在原点(0, 0),机器启动后其绘图笔按下面规则绘制直线:
1)尝试沿着横向坐标轴正向绘制直线,直到给定的终点值E。
2)期间可通过指令在纵坐标轴方向进行偏移,并同时绘制直线,偏移后按规则1 绘制直线;指令的格式为X offsetY,表示在横坐标X 沿纵坐标方向偏移,offsetY为正数表示正向偏移,为负数表示负向偏移。
给定了横坐标终点值E、以及若干条绘制指令,请计算绘制的直线和横坐标轴、以及 X=E 的直线组成图形的面积。
输入描述
首行为两个整数N E,表示有N条指令,机器运行的横坐标终点值E;
接下来N行,每行两个整数表示一条绘制指令X offsetY,用例保证横坐标X以递增排席方式出现,目不会出现相同横坐标X;
取值范围: 0<N<=10000,0<= X<=E<=20000,-10000 <= offsetY <= 10000。
输出描述
一个整数,表示计算得到的面积,用例保证,结果范围在0~4294967295内
示例1
输入:
4 10
1 1
2 1
3 1
4 -2
输出:
12
示例2
输入:
2 4
0 1
2 -2
输出:
4
题解
这是一个简单的几何题,通过读取指令和横坐标值,计算出图形的总面积。以下是对该问题的解法总结:
- 解题思路: 按要求读取每个指令,根据指令更新绘图笔位置并计算相应的面积。
- 代码描述:
- 初始化图形总面积
totalArea
和绘图笔位置(x, y)
。- 读取每个指令,计算当前边和前一条边组成的面积,并更新绘图笔位置。
- 最后计算最后一条边组成的面积。
- 输出结果。
Java
import java.util.Scanner;
/**
* @author code5bug
*/
public class Main {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
// 读取输入的 N 和 E
int N = in.nextInt(), E = in.nextInt();
// 初始化图形总面积
long totalArea = 0;
剩余60%内容,订阅专栏后可继续查看/也可单篇购买
2024华为OD机试真题题解 文章被收录于专栏
华为OD机考(C卷、D卷)算法题库(绝对都是原题),帮助你上岸华为(已经不少小伙伴成功上岸)。提供Java、Python、C++ 三种语言的解法。每篇文章都有详细的解题步骤、代码注释详细及相关知识点的练习题。有问题,随时解答