U382825 Frieren and Rotating Calipers
题目描述
芙莉莲正在学习旋转卡壳,但是字不会念,你能告诉她正确的读音吗?
学习过程中看到最小矩形覆盖问题,即给你**n**个点,求最小的矩形使得覆盖所有点。她发现最小的矩形的长和宽不一定与$x$轴,$y$轴平行,她认为这些矩形非常无聊,你能找到面积最小的**有趣矩形**使得覆盖所有点吗?
**有趣矩形**:长和宽与$x$轴或$y$轴平行的矩形
输入格式
第一行一个正整数**T**表示测试数 $1 \le T \le 10^2$
每个测试的第一行有一个正整数**n**表示点的数量 $1 \le n \le 10^4$
每个测试接下来有n行,每行两个整数 $(x, y) $ $0 \le x \le 10^4 $,$0 \le y \le 10^4 $
输出格式
每行输出符合条件的**有趣矩形**的面积