最小的矩形

[编程题]最小的矩形

热度指数：1445 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

牛牛在二维坐标系中画了N个点，且都是整点。现在牛牛想画出一个矩形，使得这N个点都在矩形内或者在矩形上。
矩形的边均平行于坐标轴。牛牛希望矩形的面积最小。请你帮助牛牛计算下最小矩形的面积。

输入描述:

首先输入一个正整数N表示点的个数（2 <= N <= 50）
  
接下来N行每行两个整数x, y，表示该点的坐标。绝对值均小于等于100.

输出描述:

一个整数表示最小矩形的面积。

示例1

输入

2
0 1
1 0

输出

算法知识视频讲解

Java

培生

	public static int juxing(int[] xarrys, int[] yarrys) {
		int left = xarrys[0];
		int right = xarrys[0];
		int top = yarrys[0];
		int bottom = yarrys[0];

		for (int i = 1; i < xarrys.length; i++) {
			int x = xarrys[i];
			int y = yarrys[i];

			if (x < left) {
				left = x;
			}

			if (x > right) {
				right = x;
			}

			if (y > top) {
				top = y;
			}

			if (y < bottom) {
				bottom = y;
			}
		}

		return (right - left) * (top - bottom);

	}

发表于 2019-08-13 15:45:27 回复(0)