java 裁剪网格纸_百度裁减网格纸

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

输入描述:

第一行一个数n(2≤n≤1000)表示点数，接下来每行一对整数xi,yi

(－1e9<=xi,yi<=1e9)表示网格上的点

输出描述:

一行输出最小面积

输入例子:

0 0

0 3

输出例子:

代码：

import java.util.*;

public class Main {

public static void main(String[] args){

Scanner sc=new Scanner(System.in);

while(sc.hasNext()){

int n=sc.nextInt();

int maxX=Integer.MIN_VALUE;

int minX=Integer.MAX_VALUE;

int maxY=Integer.MIN_VALUE;

int minY=Integer.MAX_VALUE;

for(int i=0;i

int x=sc.nextInt() ;

int y=sc.nextInt();

maxX=Math.max(x, maxX);

minX=Math.min(x, minX);

maxY=Math.max(y, maxY);

minY=Math.min(y, minY);

}

int max=Math.max(maxX-minX,maxY-minY);

System.out.println(max*max);

}

收获：(1)思路：所有的点都减在一个正方形的格子里，所以只要判断所有点的横坐标和纵坐标的最小值和最大值。

比较下横坐标和纵坐标各自最大值和最小值的差，选择差最大的作为正方形的边长即可求得最小的正方形。

(2)int maxX=Integer.MIN_VALUE;

int minX=Integer.MAX_VALUE;

int maxY=Integer.MIN_VALUE;

int minY=Integer.MAX_VALUE;

java 裁剪网格纸_百度裁减网格纸相关推荐

java判断地图范围_百度地图java 判断当前位置是否在多边形区域内
package com.haiyisoft.cAssistant.adapter.hessian; import java.awt.geom.Point2D; import java.util.Arr ...
java语言签到定位系统_百度地图定位签到功能
1. 注意 key 一定要在activity 前面 android:allowBackup="true" android:icon="@mipmap/ic_launche ...
python网格划分_五、网格划分篇-SnappyHexMesh(之二）
5.2背景网格(blockMesh) 背景网格(blockMesh)功能简介 blockMesh是结构化的六面体网格生成器.一般用于生成简单几何模型的结构网格,随着几何图形复杂性的增加,需要设置参数的 ...
python划分网格区域_分面网格分类图_Python数据分析与科学计算数据可视化篇：Matplotlib和Seaborn_机器学习视频-51CTO学院...
购买本课程所在专题<Python数据分析师:0基础到数据分析达人>https://edu.51cto.com/topic/2570.html,赠送一本"Python相关图书&qu ...
java莱茨狗_百度莱茨狗爬虫，支持本地验证码识别
百度莱茨狗购买爬虫如果这个项目对你有帮助,烦请点一下右上角的star,thanks~ v0.6版本使用前请先解压resources/下的svm.model.zip文件到该目录: 效果图: 功能当前 ...
java数据库的量级_百度万亿量级数据库Tera架构应用、设计与实践全攻略
信息技术发展突飞猛进,网络数据呈现爆炸之势,搜索引擎的实时性面临巨大挑战.百度搜索引擎每天处理着数万亿次的链接分析和数百亿次的互联网资源采集.作为百度搜索引擎的核心数据库Tera,是如何支撑万亿量级的 ...
java 蚂蚁怕杆_百度面试题–5只蚂蚁走木棍问题的非递归解法（Java调试通过） | 学步园...
致歉:之前贴的代码有bug. 题目描述: 有一根27厘米的细木杆,在第3厘米.7厘米.11厘米.17厘米.23厘米这五个位置上各有一只蚂蚁.木杆很细,不能同时通过一只蚂蚁.开始时,蚂蚁的头朝左还是朝右 ...
java裁剪png图片_如何在Java中进行图片剪裁
Listing 3: 鼠标事件处理函数 @Override public void mouseClicked(MouseEvent arg0) { } @Override public void mo ...
css网格_一个CSS网格可以全部统治
css网格 The case for using one CSS grid for your entire website 在整个网站上使用一个CSS网格的情况 CSS网格与Flexbox (CSS ...

java 裁剪网格纸_百度裁减网格纸

java 裁剪网格纸_百度裁减网格纸相关推荐

最新文章

热门文章