- 博客(2)
- 收藏
- 关注
RSS订阅原创 vijos P1007绕钉子的长绳子
平面上有N个圆柱形的大钉子，半径都为R,所有钉子组成一个凸多边形。现在你要用一条绳子把这些钉子围起来，绳子直径忽略不计 求出绳子的长度输入格式第1行两个数：整数N(1接下来N行按逆时针顺序给出N个钉子中心的坐标坐标的绝对值不超过100。4 10.0 0.02.0 0.02.0 2.00.0 2.0输出格式一个数
2015-02-01 18:58:08
238
原创 vijos p1014 (旅行商简化版 双进程DP）
题目大意：一个从最左端走到最有右端，再走回最左端，走完所有的点，给出所有的点的左边，求最短的路径是多少。 输入格式第一行一个整数n接下来n行，每行两个整数x,y，表示某个点的坐标。输入中保证没有重复的两点，保证最西端和最东端都只有一个点。70 61 02 35 46 17 58 2
2015-02-01 18:46:27
715
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人