[编程题] 最小的矩形

牛牛在二维坐标系中画了N个点,且都是整点。现在牛牛想画出一个矩形,使得这N个点都在矩形内或者在矩形上。
矩形的边均平行于坐标轴。牛牛希望矩形的面积最小。请你帮助牛牛计算下最小矩形的面积。
输入描述:
首先输入一个正整数N表示点的个数(2 <= N <= 50)

接下来N行每行两个整数x, y,表示该点的坐标。绝对值均小于等于100.

输出描述:
一个整数表示最小矩形的面积。

输入例子:
2
0 1
1 0

输出例子:
1

import java.util.Scanner;
 
public class Main {
    public static void main(String arg[]){
        Scanner sc=new Scanner(System.in);  
        int N=sc.nextInt();
        int[] b=new int[N];
        int[] c=new int[N];
        String st=sc.nextLine();
        for(int i=0;i<N;i++){
             
            String str=sc.nextLine();
            String[] a=str.split(" ");      
            b[i]=Integer.parseInt(a[0]);
            c[i]=Integer.parseInt(a[1]);
        }       
         
        int minx=b[0];
        int maxx=b[0];
        int miny=c[0];
        int maxy=c[0];
        int width=0;
        int height=0;
        for(int i=0;i<N;i++){
            if(minx<b[i])
                minx=b[i];
            if(maxx>b[i])
                maxx=b[i];
        }
        width=maxx-minx;
        for(int i=0;i<N;i++){
            if(miny<c[i])
                miny=c[i];
            if(maxy>c[i])
                maxy=c[i];
        }
        height=maxy-miny;
        System.out.println(width*height);
         
    }
}
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 标签(空格分隔): 算法 C++ 笔试 第三题:描述小王最近在开发一种新的游戏引擎,但是最近遇到了性能瓶颈。于是他...
    认真学计算机阅读 1,928评论 0 8
  • 本文出自 Eddy Wiki ,转载请注明出处:http://eddy.wiki/interview-code.h...
    eddy_wiki阅读 9,364评论 0 30
  • 每日赠言:自信不是争取到的,是打造出来的,不是一天两天、也不是一个星期,而是经年累月打造出来的。
    超逸璎漫步云端阅读 221评论 0 0
  • 其实很多人想到过死吧,那是我们内心中,最隐秘、最不敢开口的秘密吧。我想过很多次了,在身边的人都过得很开心的...
    小跑儿阅读 372评论 0 0
  • 天空里似乎藏着许多秘密,从白天到黑夜,时间随着她的美渐 显韵味。抬起头,望着远方,时间静止于此刻,伸出的手遥遥的 ...
    人间一片情阅读 275评论 2 1