相邻最大矩形面积

华南农业大学 算法设计与分析 相邻最大矩形面积

---

---

前言

用的是很基本的方法去解，很久没有刷过题了，一边学习一边记录。

---

一、解题思路

这道题还是比较好想的，我的想法是遍历每一个矩形，然后通过以每个矩形为中心点向两边找能不能构成更大的矩形，最后找到面积最大的矩形就好了：
1 ： 首先将高度输入一个数组中，因为底部都是1，比较统一所以不用额外开一个数组记录。
2 ： 随后设置两个“指针”，分别指向左右，用于判断是否满足构成矩形的条件。
3 ： 随后在2中还可以记录宽度的变化，最后跳出循环用宽度乘以高度就可以得到该矩形的面积了，在记录的同时还可以比较矩形之间的大小，最后可以直接输出答案。

二、具体代码

代码如下：

#include<iostream>
using namespace std;

int main(){
   
	
	int N; 
	cin>>N;
	int high[N];
	for(int i&#