一道站外题目 有一个w×hw \times hw×h的矩形,每次对它横着切一刀,或者竖着切一刀,每一刀切完之后,有若干个矩形会被分成两个更小的矩形。每一刀切完之后,请找出所有矩形中面积最大的。 H y (表示横着在离矩形下边界y的位置切一刀)
V x(表示竖着在离矩形左边界x的位置切一刀) 样例: 输入 4 3 4 H 2 V 2 V 3 V 1 输出 8 4 4 2