A21325.【模板】旋转卡壳

省选/NOI-

USACO

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

给定平面上 nn 个点,求凸包直径。

输入格式

第一行一个正整数 nn
接下来 nn 行,每行两个整数 x,yx,y,表示一个点的坐标。

输出格式

输出一行一个整数,表示答案的平方。

输入输出样例

  • 输入#1

    4
    0 0
    0 1
    1 1
    1 0
    

    输出#1

    2

说明/提示

【数据范围】
对于 100%100\% 的数据,2n500002\le n \le 50000x,y104|x|,|y| \le 10^4

首页