Tile Cutting - 题目详情 - 西华师范大学OJ

ID: 2102

远端评测题

1000ms

256MiB

难度: (无)

上传者:

题目描述

对于一定长度和宽度的长方形方格纸，在四条边上（不包括角落）

选四个点按顺序连成平行四边形。

n 次询问，问面积在 al 到 ah 之间的平行四边形中，哪种面积平行四

边形数量最多。

n <= 500; 1<= al<= ah<= 500000。