求助
  • 板块灌水区
  • 楼主az__eg
  • 当前回复5
  • 已保存回复5
  • 发布时间2021/7/29 13:31
  • 上次更新2023/11/4 12:46:39
查看原帖
求助
229801
az__eg楼主2021/7/29 13:31

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

V x(表示竖着在离矩形左边界x的位置切一刀)
样例:
输入
4 3 4
H 2
V 2
V 3
V 1
输出
8
4
4
2

2021/7/29 13:31
加载中...