裁减网格纸找x轴与y轴最大的坐标差

裁减网格纸

热度指数：1908时间限制：1秒空间限制：32768K
本题知识点：贪心
算法知识视频讲解

题目描述

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

输入描述:

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

输出描述:

一行输出最小面积

输入例子:

2
0 0
0 3

输出例子:

注意：题目中要求正方形是按照网格线剪得，所以是要求x轴或 y 轴方向的坐标的最大差值，然后平方为面积。如果没有这个要求，应该是找距离最远的两个点。

/**
注意：题目中要求 正方形 是按照网格线剪得，所以是要求x轴 或 y 轴方向 的 坐标的最大差值，
然后平方为面积。如果没有这个要求，应该是找距离最远的两个点。
*/import java.util.*;
public class Main{public static void main(String[] args){Scanner in = new Scanner(System.in);while(in.hasNext()){int n;n=in.nextInt();int[] x = new int[n];int[] y = new int[n];for(int i=0;i<n;i++){x[i]=in.nextInt();y[i]=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++){maxX=Math.max(maxX,x[i]);maxY=Math.max(maxY,y[i]);minX=Math.min(minX,x[i]);minY=Math.min(minY,y[i]);}int side=Math.max((maxX-minX),(maxY-minY));System.out.println(side*side);}}
}

裁减网格纸找x轴与y轴最大的坐标差相关推荐

Echarts实现多个x轴或y轴曲线图
Echarts实现多个x轴或y轴曲线图效果图如下: 1.1 配置option对象 option:{// 设置 x 轴的样式xAxis:{},// 设置 y 轴的样式yAxis:[],// 设置每条曲 ...
matlab画图, x轴和y轴刻度非均匀控制, 画出一张好看的图
1.学习内容: 使用matlab画图,控制x轴和y轴刻度显示相关代码 2.相关代码: 1.坐标轴的视点(viewpoint): 1.坐标轴的视点(viewpoint):从哪个方向看整个坐标系统,这决定 ...
Python实现双X轴双Y轴绘图
Python微信订餐小程序课程视频 https://blog.csdn.net/m0_56069948/article/details/122285951 Python实战量化交易理财系统 https ...
ACMNO.47 矩形面积交（有图）平面上有两个矩形，它们的边平行于直角坐标系的X轴或Y轴。对于每个矩形，我们给出它的一对相对顶点的坐标，请你编程算出两个矩形的交的面积。
题目描述平面上有两个矩形,它们的边平行于直角坐标系的X轴或Y轴. 对于每个矩形,我们给出它的一对相对顶点的坐标,请你编程算出两个矩形的交的面积. 输入输入仅包含两行,每行描述一个矩形. 在每行中, ...
R语言ggplot2可视化时间序列散点图、X轴和Y轴都是时间信息、使用as.POSIXct函数自定义指定Y轴的时间范围（setting time limits in y axis）
R语言ggplot2可视化时间序列散点图.X轴和Y轴都是时间信息.使用as.POSIXct函数自定义指定Y轴的时间范围(setting time limits in y axis) 目录
seaborn可视化散点图并自定义数据轴标签（X轴和Y轴的轴标签，Change X Y Axis Labels to a Seaborn Plot）
seaborn可视化散点图并自定义数据轴标签(X轴和Y轴的轴标签,Change X & Y Axis Labels to a Seaborn Plot) 目录
python使用matplotlib可视化、为可视化图像的X轴和Y轴设置自定义的轴标签（axis labels of matplotlib plot）
python使用matplotlib可视化.为可视化图像的X轴和Y轴设置自定义的轴标签(axis labels of matplotlib plot) 目录
R语言ggplot2包和lattice包可视化改变x轴和y轴的显示位置实战
R语言ggplot2包和lattice包可视化改变.自定义x轴和y轴的显示位置实战目录 R语言ggplot2包和lattice包可视化改变.自定义x轴和y轴的显示位置实战
R语言ggplot2可视化：ggplot2中使用element_text函数设置轴标签文本粗体字体（bold text,使x轴和Y轴的标签文本都使用粗体字体）、注意是轴标签而非轴标题
R语言ggplot2可视化:ggplot2中使用element_text函数设置轴标签文本粗体字体(bold text,使x轴和Y轴的标签文本都使用粗体字体).注意是轴标签而非轴标题目录
R语言ggplot2可视化强制设置x轴、y轴坐标的起始点为0或者其他实战
R语言ggplot2可视化强制设置x轴.y轴坐标的起始点为0或者其他实战目录 R语言ggplot2可视化强制设置x轴.y轴坐标的起始点为0或者其他实战

裁减网格纸找x轴与y轴最大的坐标差

题目描述

输入描述:

输出描述:

输入例子:

输出例子:

裁减网格纸找x轴与y轴最大的坐标差相关推荐

最新文章

热门文章

裁减网格纸 找x轴与y轴 最大 的坐标差

题目描述

输入描述:

输出描述:

输入例子:

输出例子:

裁减网格纸 找x轴与y轴 最大 的坐标差相关推荐

最新文章

热门文章

裁减网格纸找x轴与y轴最大的坐标差

裁减网格纸找x轴与y轴最大的坐标差相关推荐