百度2017暑期实习生编程裁减网格纸_稀饭JN_HashMap的博客-程序员秘密

技术标签：算法

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

输入描述:

第一行一个数n(2≤n≤1000)表示点数，接下来每行一对整数xi,yi(－1e9<=xi,yi<=1e9)表示网格上的点

输出描述:

一行输出最小面积

输入例子:

2
0 0
0 3

输出例子:

这题就记录一下x轴的max距离和y轴的max距离就行了啊。

 
 
  
  
  
   import 
  
  
   java.util.Scanner;
 
 
  
 
 
  
  
  
   public 
  
  
   class 
  
  
   Main{
    
 
 
  
 
 
  
  
  
       
  
  
   public 
  
  
   static 
  
  
   void 
  
  
   main(String[] args){
    
 
 
  
 
 
  
  
  
           
  
  
   Scanner in = 
  
  
   new 
  
  
   Scanner(System.in);
 
 
  
 
 
  
  
  
           
  
  
   while
  
  
   (in.hasNext()){
    
 
 
  
 
 
  
  
  
               
  
  
   int 
  
  
   n = in.nextInt();
 
 
  
 
 
  
  
  
               
  
  
   int 
  
  
   maxX = Integer.MIN_VALUE;
 
 
  
 
 
  
  
  
               
  
  
   int 
  
  
   maxY = Integer.MIN_VALUE;
 
 
  
 
 
  
  
  
               
  
  
   int 
  
  
   minX = Integer.MAX_VALUE;
 
 
  
 
 
  
  
  
               
  
  
   int 
  
  
   minY = Integer.MAX_VALUE;
 
 
  
 
 
  
  
  
               
  
  
   for
  
  
   (
  
  
   int 
  
  
   i = 
  
  
   0
  
  
   ;i<n;i++){
    
 
 
  
 
 
  
  
  
                   
  
  
   int 
  
  
   x = in.nextInt();
 
 
  
 
 
  
  
  
                   
  
  
   int 
  
  
   y = in.nextInt();
 
 
  
 
 
  
  
  
                   
  
  
   maxX = (
  
  
   int
  
  
   ) Math.max(maxX,x);
 
 
  
 
 
  
  
  
                   
  
  
   maxY = (
  
  
   int
  
  
   ) Math.max(maxY,y);
 
 
  
 
 
  
  
  
                   
  
  
   minX = (
  
  
   int
  
  
   ) Math.min(minX,x);
 
 
  
 
 
  
  
  
                   
  
  
   minY = (
  
  
   int
  
  
   ) Math.min(minY,y);
 
 
  
 
 
  
  
  
               
  
  
   }
 
 
  
 
 
  
  
  
               
  
  
   int 
  
  
   side = Math.max((maxX-minX),(maxY-minY));
 
 
  
 
 
  
  
  
               
  
  
   System.out.println(side*side);
 
 
  
 
 
  
  
  
           
  
  
   }
 
 
  
 
 
  
  
  
       
  
  
   }
 
 
  
 
 
  
  
  
   }

本文链接：https://blog.csdn.net/qq_23511107/article/details/52125773

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

解决create-react-app打包后, 本地打开页面空白的问题_react打包后空白_跑跑快跑的博客-程序员秘密

解决create-react-app打包后, 本地打开页面空白的问题

Mac OS 启动apache localhost无法访问服务器_DarkSang的博客-程序员秘密

Mac OS 启动apache localhost无法访问服务器

python判断一个数是浮点数还是整型数或者是复数还是字符_python整数浮点数复数类型判断函数_儿时春天的博客-程序员秘密

在网上看到的，写成博客当作笔记，以后用到好找到a = 123b = 12.3isinstance(a,int)返回Tureisinstance(a,float)返回Falseisinstance(b,float)返回Ture也可以直接填数字isinstance(1.23,float)返回Ture...

SQL中rownumber的用法_weixin_30687587的博客-程序员秘密

1）一次排名：语法：row_number() over(order by 字段 desc/asc)：按照某个字段排名1.1.查询语句：1.2.查询结果：查询结果按照薪水进行排名2）先分组后排名：语法：row_number() over(PARTITION BY 字段1order by 字段2 desc/asc)：按照某个“字段1”先分组再按照“字段2”进行排名...

Tensorflow：向量范数_tensorflow 两个向量的l2范数_南淮北安的博客-程序员秘密

向量范数(Vector norm)是表征向量“长度”的一种度量方法，在神经网络中，常用来表示张量的权值大小，梯度大小等。对于矩阵、张量，同样可以利用向量范数的计算公式，等价于将矩阵、张量打平成向量后计算。在 TensorFlow 中，可以通过tf.norm(x, ord)求解张量的L1, L2, ∞等范数，其中参数ord指定为1,2 时计算L1, L2 范数，指定为np.inf 时计算∞ ...

C++ new运算符_c++替换new_xiaogangjava的博客-程序员秘密

C++ new运算符一、new运算符初始化C++ 98 如何初始化动态分配的变量？如果为内置的标准类型分配存储空间并初始化，可在类型名后面加上初始值，并将其用括号括起，如下：int *pi = new int(10); // pi初始化设置成10double *pd = new double(99.99); // pd初始化设置成99.99这种括号语法也可用于有合适构造函数的...