<?php
/**
 * Created by PhpStorm.
 * User: jiangyu01
 * Date: 2018/10/2
 * Time: 17:11
 * Title:
 * 給定 n 個非負整數 a1，a2，...，an，每個數代表座標中的一個點 (i, ai) 。
 * 在座標內畫 n 條垂直線，垂直線 i 的兩個端點分別為 (i, ai) 和 (i, 0)。
 * 找出其中的兩條線，使得它們與 x 軸共同構成的容器可以容納最多的水。
 *
 * 你不能傾斜容器，且 n 的值至少為 2
 */

$w = 1;                 //線段間隔
$n= [1,8,6,2,5,4,8,3,7];        //線段陣列
//函式
function ContainerWithMostWater($n, $w) {
    $result = '';               //結果集
    $size = count($n);          //陣列大小
    $max = 0;                   //最大面積
    if ($size <2){              //判斷陣列容量
        $result = '陣列容量不可以小於2';
        GOTO END;
    }
    if ($w <= 0){               //判斷線段間隔
        $result = '線段間隔不能小於1';
        GOTO END;
    }
    asort($n);          //鍵值關聯模式下進行排序
    $key = array_keys($n);      //獲取鍵
    $value = array_values($n);  //獲取值
    $max = 0;                   //預定義最大值
    //冒泡演算法比較最大值
    for ($i = 0; $i < $size; $i++){
        for ($j = $i+1; $j < $size; $j++){
            $high = $value[$i]>=$value[$j] ? $value[$j] : $value[$i];
            $width = abs($key[$j] - $key[$i]) * $w;
            if ($max < $high*$width){
                $max = $high*$width;
                echo $high.'*'.$width.'='.$max.PHP_EOL;
            }
        }
    }
    END:
    echo empty($result) ? '最大值為'.$max :$result;
}

ContainerWithMostWater($n, $w);