城市修建-java

太过爱你忘了你带给我的痛 2021-11-13 21:24 231阅读 0赞

**题目描述：**

有一个城市需要修建，给你N个民居的坐标X,Y，问把这么多民居全都包进城市的话，城市所需最小面积是多少（注意，城市为平行于坐标轴的正方形）

**输入：**

2
    0 0
    2 2

**输出 ：**

4

**代码： **

import java.util.*;
    public class ChengShi{
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            int n = sc.nextInt();
            Long x1 = 0L,x2 = 0L,y1=0L,y2=0L; // 最大横坐标 最小横坐标 最大纵坐标 最小纵坐标
            Long x,y;
            for(int i = 0;i < n;i++){
                x = sc.nextLong();
                y = sc.nextLong();
                if(x > x1){
                    x1 = x;
                }else if(x < x2){
                    x2 = x;
                }else if(y > y1){
                    y1 = y;
                }else if(y < y2){
                    y2 = y;
                }
    
            }
            x = x1-x2;
            y = y1-y2;
            if(y > x){
                System.out.println(y*y);
            }else{
                System.out.println(x*x);
            }
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，231人围观）

还没有评论，来说两句吧...

相关阅读

相关华为OD机试 - 最优高铁城市修建方案（Java）

题目描述高铁城市圈对人们的出行、经济的拉动效果明显。每年都会规划新的高铁城市圈建设。在给定：城市数量，可建设高铁的两城市间的修建成本列表、以及结合城市商业价值会固定

青旅半醒/ 2024年03月17日 22:17/ 0 赞/ 94 阅读

相关题解 luogu P5021 【赛道修建】

题解 luogu P5021 【赛道修建】时间：2019.8.9 20:40 时间：2019.8.12 题目描述 C 城将要举办一系列的赛车比赛。在比赛前，需

今天药忘吃喽~/ 2023年10月09日 09:41/ 0 赞/ 33 阅读

相关华为OD机试真题 Python 实现【修建高铁最优成本 /最优高铁城市修建方案】

所有题目均有三种语言实现。[C++ 实现目录][C_]、[Python实现目录][Python]、[Java实现目录][Java] 题目 > 题目描述： > > 高

绝地灬酷狼/ 2023年09月23日 21:06/ 0 赞/ 107 阅读

相关华为OD机试真题 Java 实现【修建高铁最优成本 /最优高铁城市修建方案】

所有题目均有三种语言实现。[C++ 实现目录][C_]、[Python实现目录][Python]、[Java实现目录][Java] 题目 > 题目描述： > > 高

古城微笑少年丶/ 2023年09月23日 21:05/ 0 赞/ 122 阅读

相关华为OD机试 - 最优高铁城市修建方案（Java & JS & Python）

题目描述高铁城市圈对人们的出行、经济的拉动效果明显。每年都会规划新的高铁城市圈建设。在给定：城市数量，可建设高铁的两城市间的修建成本列表、以及结合城市商业价值会固定

刺骨的言语ヽ痛彻心扉/ 2023年09月23日 18:14/ 0 赞/ 92 阅读

相关 CCF 地铁修建 100分

<table> <tbody> <tr> <td>试题编号：</td> <td>201703-4</td> </tr> <tr>

野性酷女/ 2023年07月15日 04:54/ 0 赞/ 43 阅读

相关 CCF CSP 第十次第四题地铁修建 JAVA版

竞赛中JAVA版的代码见到的比较少，博主整理发布一下：地铁修建问题描述　　A市有n个交通枢纽，其中1号和n号非常重要，为了加强运输能力，A市决定在1

喜欢ヅ旅行/ 2022年06月16日 10:52/ 0 赞/ 178 阅读

相关城市修建-java

题目描述：有一个城市需要修建，给你N个民居的坐标X,Y，问把这么多民居全都包进城市的话，城市所需最小面积是多少（注意，城市为平行于坐标轴的正方形）输入： 2

太过爱你忘了你带给我的痛/ 2021年11月13日 21:24/ 0 赞/ 232 阅读

相关友好城市

题目描述有一条横贯东西的大河，河有笔直的南北两岸，岸上各有位置各不相同的N个城市。北岸的每个城市有且仅有一个友好城市在南岸，而且不同城市的友好城市不相同。每对友好城市都

青旅半醒/ 2021年11月04日 22:06/ 0 赞/ 303 阅读

相关 CCF 地铁修建

一、试题问题描述　　A市有n个交通枢纽，其中1号和n号非常重要，为了加强运输能力，A市决定在1号到n号枢纽间修建一条地铁。　　地铁由很多段隧道组成，每段隧道

迷南。/ 2021年09月14日 02:16/ 0 赞/ 322 阅读