刷题日记day6-绘图机器

---

---

前言

简单写个日记记录我刷了什么题以及心得总结。
试着按照自己的思路先解，然后再看别人的解法做总结提升。

---

一、问题复述

• 按照一定规则在直角坐标系上绘制直线：
  • 沿X坐标轴正向绘制；
  • offset Y表示为在沿X轴绘制完后，在Y轴上的偏移(在给定x处朝y轴正负向移动offsetY的距离)；
  • x轴正向的绘制终点由输入E给定。
• 求绘制出的图形与x轴、x=E围成区域的面积。
• 输入：
  • 第一行：N、E。N为N组直线绘制指令，E为绘制终点。
  • 第2至第N+1行：一组指令(x、offset Y)。分别为X轴绘制距离、Y轴偏移距离(有正负)。
    例如：
• 输出：面积

  输入 
  4 10
  1 1
  2 1
  3 1
  4 -2
  输出
  12
  
  

其图像为：

二、解法及其思想

• 按要求绘制就行了。需要注意的是给出的x就是x坐标，offsetY是偏移，不是y坐标。
• 图像面积可拆分为多个矩形计算。
• 单个矩形面积=x*y。x已经给出，y根据offsetY可求出。

三、代码实现及细节（仅算法相关部分）

#include<iostream>
using namespace std;
int drawLineAndCalS(int n,int e) {
	int x=0,offset_y=0,y=0,S=0;
	int pre_y=0,pre_x=0;
	for(int i=0; i<n; i++) {
		if(i>0) {
			pre_y=y;
		}
		pre_x=x;
		scanf("%d %d",&x,&offset_y);
		y+=offset_y;
		S+=(x-pre_x)*abs(pre_y);
	}
	S+=(e-x)*abs(y);
	return S;
}
int main() {
	int n,e;
	scanf("%d %d",&n,&e);
	printf("%d",drawLineAndCalS(n,e));
	return 0;
}

• 原本可将所有输入存入矩阵再遍历求面积，我就索性直接求了。
• 在多次循环内，单个面积计算用的x是本次循环x和前次循环x的差值，y是前次循环的offsetY的累积值。故需要pre_x，pre_y分别记录前次的x、y值。
• 最后需要再计算一次从最后的y值乘以最后的x值到E的差值，来计算出最后一块矩形面积。

四、与题解的对比

• 大体一毛一样。不过对方用的cin和cout。

总结与感想

这题简单，只是题目有点绕。