【CSP】【Java】最大的矩阵

原创

wx5cee84fb43fbb 2023-01-09 17:07:43 博主文章分类：题解 ©著作权

©著作权归作者所有：来自51CTO博客作者wx5cee84fb43fbb的原创作品，请联系作者获取转载授权，否则将追究法律责任

思路：
双重for循环。从第一条矩阵开始，求之后的矩阵的最小高度，然后算出目前的面积。若比最大的还大，则替换为最大的。

package _3_03_最大的矩形;

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


public class Main {
  public static void main(String[] args) {
    // TODO wAuto-generated method stub
    Scanner scanner = new Scanner(System.in);
    int n = scanner.nextInt();
    int[] a = new int[n];
    for (int i = 0; i < a.length; i++) {
      a[i] = scanner.nextInt();
    }
    
    int min = a[0];
    int suq = a[0];
    int maxSuq=a[0];
    for (int i = 0; i < a.length; i++) {
      suq = a[i];
      min = a[i];
      for(int j = i+1; j < a.length; j++){
        if(a[j]<min){
          min = a[j];
        }
        suq = (j+1-i)*min;
        if(suq>maxSuq){
          maxSuq = suq;
        }
      }
    }
    System.out.println(maxSuq);
  }
}