2016百度编程题:裁减网格纸
题目描述
输入描述:
第一行一个数n(2≤n≤1000)表示点数,接下来每行一对整数xi,yi(-1e9<=xi,yi<=1e9)表示网格上的点
输出描述:
一行输出最小面积
输入例子:
20 00 3
输出例子:
9解题 第一反应求任意了点横纵坐标差的绝对值的最大值,时间复杂度O(N*N)这样应该不好,然后考虑到这一的正方形其作用的点在左上 和 右下,只有这两个点起作用,左上最小点 则右下就是最大点,这样只要线性时间就可以了。有一点要说明下,下面对 横坐标 和纵坐标 的最值 是分开计算的,由于x的最小可能对于y的最大,两者相对独立的
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 minX = in.nextInt();int minY = in.nextInt();int maxX = minX;int maxY = minY;for(int i = 0;i<n-1;i++){int x = in.nextInt();int y = in.nextInt();minX = Math.min(minX,x);minY = Math.min(minY,y);maxX = Math.max(maxX,x);maxY = Math.max(maxY,y);}int d1 = Math.abs(maxX - minX);int d2 = Math.abs(maxY - minY);int d = Math.max(d1,d2);System.out.println(d*d);}} }
转载于:https://www.cnblogs.com/theskulls/p/5306908.html
2016百度编程题:裁减网格纸相关推荐
- 2016百度编程题:钓鱼比赛
题目描述 ss请cc来家里钓鱼,鱼塘可划分为n*m的格子,每个格子每分钟有不同的概率钓上鱼,cc一直在坐标(x,y)的格子钓鱼,而ss每分钟随机钓一个格子.问t分钟后他们谁至少钓到一条鱼的概率大?为多 ...
- java 裁剪网格纸_百度裁减网格纸
度度熊有一张网格纸,但是纸上有一些点过的点,每个点都在网格点上,若把网格看成一个坐标轴平行于网格线的坐标系的话,每个点可以用一对整数x,y来表示.度度熊必须沿着网格线画一个正方形,使所有点在正方形的内 ...
- 京东2016校招编程题
记得有一个大题,说的是给定一个n*n的矩阵,要求从1开始填充矩阵,最后的矩阵是蛇形的.即如下: n=3, 7 8 1 6 9 2 5 4 3 n=4, 10 11 ...
- 2016蘑菇街编程题:搬圆桌
题目描述 现在有一张半径为r的圆桌,其中心位于(x,y),现在他想把圆桌的中心移到(x1,y1).每次移动一步,都必须在圆桌边缘固定一个点然后将圆桌绕这个点旋转.问最少需要移动几步. 输入描述: 一行 ...
- 2016京东编程题:年终奖
年终奖 题目描述 小东所在公司要发年终奖,而小东恰好获得了最高福利,他要在公司年会上参与一个抽奖游戏,游戏在一个6*6的棋盘上进行,上面放着36个价值不等的礼物,每个小的棋盘上面放置着一个礼物,他需要 ...
- 滴滴出行2016校招编程题
1. 给定一个m*n的数组(m,n>=2,数组值>=0),要求选出和最大的子2*2数组.例如: 1 2 3 4 5 6 7 8 9 显然和最大的2*2子数组是5 6;8 9.下面完成这个功 ...
- 合唱团(2016网易编程题)
题目: 有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,你能返回最大的乘 ...
- 【2020-3-29】百度编程题
1.翻硬币 题目描述 桌子上放着N枚硬币,将其从1到N编号,初始时有的正面朝上,有的反面朝上.现在要将所有硬币翻至正面朝上,每次可选择一个区间[L,R](1≤L≤R≤N),并执行以下两种操作的一种: ...
- 2016京东编程题:小东分苹果
小东分苹果 题目描述 果园里有一堆苹果,一共n头(n大于1小于9)熊来分,第一头为小东,它把苹果均分n份后,多出了一个,它扔掉了这一个,拿走了自己的一份苹果,接着第二头熊重复这一过程,即先均分n份,扔 ...
- 2016蘑菇街编程题:投篮游戏
题目描述 有一个投篮游戏.球场有p个篮筐,编号为0,1...,p-1.每个篮筐下有个袋子,每个袋子最多装一个篮球.有n个篮球,每个球编号xi .规则是将数字为xi 的篮球投到xi 除p的余数为编号的袋 ...
最新文章
- js关于正则的前后关联约束(前后预查)
- php重载父类属性,子类重写父类属性的问题。。。。求解惑
- Linux系统正则表达式用法笔记
- linux多台主机对比文件大小,Linux主机df和du出来的文件和磁盘大小不相同
- barrons ap计算机科学,巴朗ap心理学barrons ap psychology, 5th edition-201-240.pdf
- 台式电脑蓝牙关了之后就开不了_台式电脑如何通过iPhone上网?
- Java Web实训项目:西蒙购物网(2016)
- 万网域名注册查询接口(API)的说明
- 计算机编程c 语言实型数据,C语言-基础教程-C语言实型数据
- 放弃吧,Hibernate 4直到4.3.0 Beta1还没有解决Proxool连接池不可用的问题
- 4019 设备树 Linux device tree 概述
- Android布局之表格布局
- php微信昵称保存,附件十四 存储微信昵称的处理方法
- python输出完全平方数_Python: 打印完全平方数
- Android开发-基本概念小整理(四)为了面试的小伙伴们所准备~~
- 科技云报道:从Robot到Cobot,人机共融正在开创一个时代
- 张一鸣:每个逆袭的年轻人,都具备的底层能力
- IP协议及MAC帧格式
- 数学建模16(阻滞增长模型、BP神经网络)
- GEE|分级统计面积
热门文章
- 2019美亚杯--内存取证
- 【0】工具——————UDP抓包分析
- 自然语言处理实验代码
- 最详细的装修施工顺序
- 3.Direct2D 捕鱼游戏开发-显示对象DisplayObject.h的封装
- 中水处理设备:MBR中水处理设备在小区水处理中应用解析
- 副高相当于副处吗_事业单位岗位工资副高职为何分为五六七级,调级时..._事业单位考试_帮考网...
- CSS相关知识(一)
- iOS开发 内购流程 https://upload-images.jianshu.io/upload_images/1749914-e7b6de6a4931ea3c.png?imageMogr2/au
- 机械加工的五大职业危害,教你做好防护