两个数组进行排序

裁减网格纸

http://www.nowcoder.com/questionTerminal/65865c6644154bb4acca764b1480ecbb

分别用两个数组去记录每个点的行坐标和列坐标,row[],col[];
对这两个数组排序,然后求数组中最大值和最小值的差,
length = sorted_row[n-1] - sorted_row[0],
width = sorted_col[n-1] - sorted_col[0];
此时得到的长和宽的乘积,是包含所有点的最小矩阵的面积,但是题目要求的是正方形面积,取两个边中的最大值求平方即可。

import java.util.Scanner;
import java.util.Arrays;
public class Main{
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        while(scan.hasNext()){
        int n = scan.nextInt();
        int[] col = new int[n];
        int[] row = new int[n];
        for(int i = 0; i < n; i++){
            col[i] = scan.nextInt();
            row[i] = scan.nextInt();
        }
        Arrays.sort(col);
        Arrays.sort(row);
        int a = col[n-1] - col[0];
        int b = row[n-1] - row[0];
        int max = Math.max(a*a,b*b);
        System.out.println(max);
            }
    }
}
全部评论

相关推荐

07-24 19:01
门头沟学院 Java
后天笔试,又要开始做题了
Sairus:明天10:00笔试
投递京东等公司10个岗位
点赞 评论 收藏
分享
06-23 11:43
门头沟学院 Java
allin校招的烤冷...:我靠,今天中午我也是这个hr隔一个星期发消息给我。问的问题还是一模一样的😅
点赞 评论 收藏
分享
半解316:内容充实,细节需要修改一下。 1,整体压缩为一页。所有内容顶格。 2,项目描述删除,直接写个人工作量 修改完之后还需要建议,可以私聊
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务