题目描述：
DD 生活在一个城镇里，这个城镇上有 i i i 个糖果铺，其中第 i i i 个坐标是 ( x i , y i ) (x_i,y_i) (xi,yi)，因为她很可爱，所以每当她到达（只是在到另一个店铺的路径上不算到达）一个糖果铺的时候店主就会送给她一个糖果，需要注意的是如果她多次到达同一个店铺是可以收获多颗糖的。她初始的时候站在原点上，每次可以选择前往一个除自己以外的店铺，但是 DD 很懒，她希望每次行走的距离的严格小于上一次行走的距离，她现在想知道自己最多可以收获多少个糖果
输入格式：
第一行一个整数表示 n n n
接下来 n n n 行每行两个整数表示 x i , y i x_i,y_i xi,yi
输出格式：
输出 DD 最多可以收获多少个糖果
数据范围：
数据范围
对于 30 % 30\% 30% 的数据， 1 ≤ n ≤ 20 1 \le n \le 20 1≤n≤20
对于 60 % 60\% 60% 的数据， 1 ≤ n ≤ 200 1\le n \le 200 1≤n≤200
对于 100 % 100\% 100% 的数据, 1 ≤ n ≤ 2000 且 − 10000 ≤ x i , y i ≤ 10000 1 \le n \le 2000且-10000 \le x_i, y_i \le 10000 1≤n≤2000且−10000≤x
最低0.47元/天 解锁文章
340
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
