2019校招 360笔试编程

最新推荐文章于 2023-11-24 10:13:41 发布

behboyhiex

最新推荐文章于 2023-11-24 10:13:41 发布

阅读量1.9k

点赞数

分类专栏：秋招

本文链接：https://blog.csdn.net/behboyhiex/article/details/82120603

版权

本文记录了2019年360笔试中的三道编程题，包括计算坐标点所在最大正方形的面积、统计指定天数区间内看到的不同花朵种类数量，以及寻找满足特定条件的最长序列问题。题目涉及数组处理和序列优化，对于算法和数据结构有一定要求。

摘要由CSDN通过智能技术生成

2018.8.27 360笔试编程三道

题目一：算正方形面积

n行每行一个坐标，求坐标点所在最大正方形面积
样例输入
2
0 0
2 2
样例输出
4

#include <bits/stdc++.h>
using namespace std;
int main() {
    int n;
    cin>>n;
    long x=0,y=0;
    long x1=1e9;
    long x2=-x1;
    long y1=x1;
    long y2=x2;
    for(int i =0;i<n;i++){
        long x,y;
        cin>>x>>y;
            x1 = min(x1,x);
            x2 = max(x2,x);
            y1 = min(y1,y);
            y2 = max(y2,y);
    }
    long ans = max(abs(x1-x2),abs(y1-y2));
	cout  << ans*ans<<endl;
	return 0;
}