2018 360校招筆試(前兩題)

n個點,找出可以包含所有點的一個最小矩形的面積 很簡單,直接 x軸y軸 分別記錄一個最大值最小值,這時可以獲得一個最小長方形,在長寬裏面取個最大值就得到了正方形的邊長,算個平方就出來了 PS. 這道題數據範圍有個小坑,一開始看到範圍在1e9,所以開的int,結果只過了36%才發現算面積的時候int被爆了 #include<algorithm> #include<iostream> using na
相關文章
相關標籤/搜索