Schmidt future OA 10.24

转码选手第一次发帖，求米，谢谢各位了
4题基础知识选择题
2题coding
（选择题比较简单就不发了）
由于没在网上找到任何OA分享，所以只好硬着头皮做，第二道coding比较简单。第一道coding没啥思路，跪了，求大佬们指点。




. Χ

二分边长+暴力
假设square的四个顶点分别为左上(x1,y1), 右上(x2,y2), 左下(x3,y3), 右下(x4,y4)
那么最优的矩形中，必然有至少一个点在以下四个位置之一， (x1+1,y1-1), (x2-1,y2-1), (x3+1,y3+1), (x4-1,y4+1)
每次二分得到边长mid后，对于每一个点，枚举其在上述四个位置，可以确定四个边长为mid正方形，对于每个正方形，O(n)时间可以计算出其中的点数目
复杂度O(n^2logA) A为任意两点间x或y的距离最大值