2018 360校招笔试(前两题)

n个点,找出可以包含所有点的一个最小矩形的面积 很简单,直接 x轴y轴 分别记录一个最大值最小值,这时可以获得一个最小长方形,在长宽里面取个最大值就得到了正方形的边长,算个平方就出来了 PS. 这道题数据范围有个小坑,一开始看到范围在1e9,所以开的int,结果只过了36%才发现算面积的时候int被爆了 #include<algorithm> #include<iostream> using na
相关文章
相关标签/搜索