作业二——剪掉正方形的最小面积是多少。

简介: 度度熊有一张网格纸,但是纸上有一些点过的点,每个点都在网格点上,若把网格看成一个坐标轴平行于网格线的坐标系的话,每个点可以用一对整数x,y来表示。

度度熊有一张网格纸,但是纸上有一些点过的点,每个点都在网格点上,若把网格看成一个坐标轴平行于网格线的坐标系的话,每个点可以用一对整数x,y来表示。度度熊必须沿着网格线画一个正方形,使所有点在正方形的内部或者边界。然后把这个正方形剪下来。问剪掉正方形的最小面积是多少。 

输入描述:

第一行一个数n(2≤n≤1000)表示点数,接下来每行一对整数xi,yi(-1e9<=xi,yi<=1e9)表示网格上的点
AI 代码解读

输出描述:

一行输出最小面积
AI 代码解读

示例1

输入

2
0 0
0 3
AI 代码解读

输出

9
AI 代码解读
#include<iostream>
#include<vector>
using namespace std;

int main(){
   int n=0, x=0, y=0, xmin=1e9, xmax=0, ymin=1e9, ymax=0;
  cin>>n;
   
   while(n--){
        cin>>x>>y;
     if(x>xmax) xmax=x;
      if(x<xmin) xmin=x;
       if(y>ymax) ymax=y;
       if(y<ymin) ymin=y;
   }   
    
   int hor=abs(xmax-xmin), ver=abs(ymax-ymin);
   int answer=hor>ver?hor*hor:ver*ver;
    cout<<answer<<endl;
    
    return 0;
}
AI 代码解读

 

 

 

目录
打赏
0
0
0
0
3
分享
相关文章
|
9月前
连通块中点的数量
连通块中点的数量
52 0
|
9月前
|
[C++] 点到直线的最大、最小距离
[C++] 点到直线的最大、最小距离
134 0
巧解“求取矩形面积划分”
巧解“求取矩形面积划分”
132 0
计算圆的面积
计算圆的面积
113 0
计算三角形的面积
计算三角形的面积
151 0
基于 ggridges 绘制剩余使用寿命密度图
基于 ggridges 绘制剩余使用寿命密度图
139 0
给定圆的半径r,求圆的面积。
给定圆的半径r,求圆的面积。
144 0
LeetCode 1828. 统计一个圆中点的数目
给你一个数组 points ,其中 points[i] = [xi, yi] ,表示第 i 个点在二维平面上的坐标。多个点可能会有 相同 的坐标。
127 0
绘制混合密度函数图以及添加分位数线
这里我主要使用 ggridges 包中的 stat_density_ridges()。这个包的介绍,小编以前做过一期内容,可见:ggridges包—峰峦图详细介绍。读者需要进一步阅读课件这篇博文[1],以及一些案例[2]。
84 0
绘制混合密度函数图以及添加分位数线
1063 计算谱半径 (20 分)
在数学中,矩阵的“谱半径”是指其特征值的模集合的上确界。换言之,对于给定的 n 个复数空间的特征值 { a1​+b1​i,⋯,an​+bn​i },它们的模为实部与虚部的平方和的开方,而“谱半径”就是最大模。 现在给定一些复数空间的特征值,请你计算并输出这些特征值的谱半径。
178 0

热门文章

最新文章