Problem 2789 --奶牛

2789: 奶牛

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $3$ 正确数量 $2$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 几何

你在南方的朋友有兴趣建造栅栏并将犁头变成剑。为了帮助他的海外冒险,他们被迫通过尽可能使用树木作为围栏岗来购买围栏岗位。鉴于一些树木的位置,您将帮助农民尝试创造可能的最大牧场。并非所有树木都需要使用。

但是,因为您将自己监督牧场的建设,所有农民都想知道他们可以在牧场放多少头奶牛。众所周知,一头母牛需要至少50平方米的牧场才能生存。

输入的第一行包含一个整数,Ñ(1≤ Ñ ≤10000),含有该生长的可用土地上树的数量。接下来的n行包含每个树的整数坐标,以两个整数xy分隔一个空格(其中-1000≤x,y≤1000)。整数坐标精确地与以米为单位的距离相关(例如,坐标(10; 11)和(11; 11)之间的距离是一米)。
您将输出一个整数值,即可以使用可用树构建的最大字段上可以存活的奶牛数量。
4
0 0
0 101
75 0
75 101
151

推荐代码 查看2789 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$0 $ms] 刘欢@计算机科学与技术161 355869 2018-12-25 16:18:05
内存最少[$2020 $KB] 刘欢@计算机科学与技术161 355869 2018-12-25 16:18:05
第一AC 刘欢@计算机科学与技术161 355869 2018-12-25 16:18:05
第一挑战 刘欢@计算机科学与技术161 355868 2018-12-25 16:16:42

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛