华为机试---裁剪网格纸

2024-05-19 09:15:16

题目描述

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

输入描述:

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

输出描述:

一行输出最小面积

输入例子:

2
0 0
0 3

输出例子:

9

import java.util.Scanner;
public class Main{
public static void main(String[] args){
Scanner scan = new Scanner(System.in);
while(scan.hasNext()){
//重点是找出最大的x,y和最小的x,y
//min_x取最大整数 max_x取最小整数
int n = scan.nextInt();
int min_x = Integer.MAX_VALUE;
int max_x = Integer.MIN_VALUE;
int min_y = Integer.MAX_VALUE;
int max_y = Integer.MIN_VALUE;
int x = 0;
int y = 0;
for(int i = 0 ; i < n ; i++){
x = scan.nextInt();
y = scan.nextInt();
if(x > max_x) max_x = x;
if(x < min_x) min_x = x;
if(y > max_y) max_y = y;
if(y < min_y) min_y = y;
}
if((max_x - min_x) > (max_y - min_y)){
System.out.println((max_x - min_x) * (max_x - min_x));
}else{
System.out.println((max_y - min_y) * (max_y - min_y));
}
}
scan.close();
}

}

华为机试---裁剪网格纸相关推荐

【华为机试真题 Python实现】2023年1、2月高频机试题
文章目录 2023年1季度最新机试题机考注意事项 1. 建议提前刷题 2. 关于考试设备 3. 关于语言环境 3.1. 编译器信息 3.2. ACM 模式使用sys 使用input(推荐) 3. ...
大师兄教你如何过华为机试
大师兄教你如何过华为机试宝典1-内功心法大华为这个大数据时代土豪金海量式的招聘又要开始了!!! 近期听说大华为的校招机试马上就要开始了,由于华为软件岗位的招聘只有技术面跟机试是与技术有关的内容,所 ...
【华为机试 Python实现】机试注意事项
文章目录 1. 建议提前刷题 2. 关于考试设备 3. 关于语言环境 3.1. 编译器信息 3.2. ACM 模式使用sys 使用input(推荐) 3. 关于题目分值及得分计算方式 4. 关于做题 ...
[华为机试真题][2014]62.去除重复字符并排序
题目描述: 去除重复字符并排序运行时间限制: 无限制内容限制: 无限制输入: 字符串输出: 去除重复字符并排序的字符串样例输入: aabcdefff 样例输出: abcdef 代码 /*- ...
牛客网--华为机试在线训练10：字符个数统计
牛客网–华为机试在线训练10:字符个数统计题目描述编写一个函数,计算字符串中含有的不同字符的个数.字符在ACSII码范围内(0~127).不在范围内的不作统计. 输入描述: 输入N个字符,字符在A ...
牛客网–华为机试在线训练9：提取不重复的数
牛客网–华为机试在线训练9:提取不重复的数题目描述输入一个int型整数,按照从右向左的阅读顺序,返回一个不含重复数字的新的整数. 输入描述: 输入一个int型整数输出描述: 按照从右向左的阅读顺 ...
牛客网–华为机试在线训练8：合并表记录
牛客网–华为机试在线训练8:合并表记录题目描述数据表记录包含表索引和数值,请对表索引相同的记录进行合并,即将相同索引的数值进行求和运算,输出按照key值升序进行输出. 输入描述: 先输入键值对的个 ...
牛客网–华为机试在线训练7：取近似值
牛客网–华为机试在线训练7:取近似值题目描述写出一个程序,接受一个正浮点数值,输出该数值的近似整数值.如果小数点后数值大于等于5,向上取整:小于5,则向下取整. 输入描述: 输入一个正浮点数值输 ...
牛客网–华为机试在线训练6：质数因子
牛客网–华为机试在线训练6:质数因子题目描述功能:输入一个正整数,按照从小到大的顺序输出它的所有质数的因子(如180的质数因子为2 2 3 3 5 ) 最后一个数后面也要有空格详细描述: 函数接 ...
牛客网–华为机试在线训练5：进制转换
牛客网–华为机试在线训练5:进制转换题目描述写出一个程序,接受一个十六进制的数值字符串,输出该数值的十进制字符串.(多组同时输入 ) 输入描述: 输入一个十六进制的数值字符串. 输出描述: 输出该 ...

最新文章

热门文章