bzoj#P4115. [Wf2015] Tile Cutting
[Wf2015] Tile Cutting
题目描述
对于一定长度和宽度的长方形方格纸,在四条边上(不包括角落) 选四个点按顺序连成平行四边形。 n 次询问,问面积在 al 到 ah 之间的平行四边形中,哪种面积平行四 边形数量最多。 n <= 500; 1<= al<= ah<= 500000。
输入格式
输出格式
提示
没有写明提示
题目来源
没有写明来源
对于一定长度和宽度的长方形方格纸,在四条边上(不包括角落) 选四个点按顺序连成平行四边形。 n 次询问,问面积在 al 到 ah 之间的平行四边形中,哪种面积平行四 边形数量最多。 n <= 500; 1<= al<= ah<= 500000。
没有写明提示
没有写明来源