我的思路:遍历找两个点,记录他们的dx和dy,然后我算出这条直线和x轴的交点记作x0,我搞了一个map从{dx,dy}映射到对应的vector里面,然后最后对每一个vector排序,按照x0的大小排,这样我就取首尾的x0就可以算出再{dx,dy}这个情况下面积的最大值,为什么最后只过了百分之六十,help,是有哪里欠缺考虑吗?????
扫描二维码,关注牛客
下载牛客APP,随时随地刷题
全部评论
(0) 回帖