36人阅读 评论(0)

# Dig or Climb

.
.

.
.

.
.

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
using namespace std;

const int maXn = 2000;

struct Node {
double X, Y;
}a[maXn];
int n, m;
double vw, vc, X, Y, X1, Y1, X2, Y2, dist, f[maXn], up, down;
bool flag[maXn] = {0}, g[maXn] = {0};

double sqr(int X) {
return X*X;
}

double sqr(double X) {
return X*X;
}

int main() {
freopen("c.in","r",stdin);
freopen("c.out","w",stdout);

scanf("%d", &n);
scanf("%lf %lf", &vw, &vc);
/*flag[1] = true;
g[1] = true;*/
for (int i = 1; i <= n; i++) {
scanf("%lf %lf", &a[i].X, &a[i].Y);
/*if (i > 1) {
if (a[i].Y <= a[i-1].Y) {
flag[i] = true;
flag[i-1] = false;
}
if (a[i].Y < a[i-1].Y) flag[i-1] = false;
if (a[i].Y < a[i-1].Y) {
g[i] = true;
g[i-1] = false;
}
}*/
}
for (int i = 1; i < n; i++) if (a[i].Y < a[i+1].Y) flag[i] = true;
for (int i = 2; i <= n; i++) if (a[i].Y < a[i-1].Y) g[i] = true;
f[1] = 0;
for (int i = 2; i <= n; i++) {
if (!g[i] || a[i-1].Y == a[i].Y) {
dist = sqrt(sqr(a[i].X-a[i-1].X)+sqr(a[i].Y-a[i-1].Y));
f[i] = f[i-1]+dist/vw;
} else {
dist = sqrt(sqr(a[i].X-a[i-1].X)+sqr(a[i].Y-a[i-1].Y));
f[i] = f[i-1]+dist/vw;
up = a[i-1].Y;
down = a[i].Y;
for (int j = i-2; j >= 1; j--) if (flag[j]) {
if (a[j].Y <= a[i].Y) {
X1 = a[j].X;
X2 = a[j+1].X;
Y1 = a[j].Y;
Y2 = a[j+1].Y;
Y = a[i].Y;
X = (Y-Y1)*(X2-X1)/(Y2-Y1)+X1;
f[i] = min(f[i], f[j]+(double(a[i].X)-X)*1.0/vc+sqrt(sqr(X-X1)+sqr(Y-Y1))/vw);
break;
} else if (a[j].Y < up && a[j].Y >= down) {
X1 = a[i-1].X;
X2 = a[i].X;
Y1 = a[i-1].Y;
Y2 = a[i].Y;
Y = a[j].Y;
X = (Y-Y2)*(X1-X2)/(Y1-Y2)+X2;
f[i] = min(f[i], f[j]+(X-double(a[j].X))*1.0/vc+sqrt(sqr(X-X2)+sqr(Y-Y2))/vw);
up = a[j].Y;
if (up == down) break;
}
}
}
}
printf("%.8lf\n", f[n]);

}

0
0

【直播】机器学习&数据挖掘7周实训--韦玮
【套餐】系统集成项目管理工程师顺利通关--徐朋
【直播】3小时掌握Docker最佳实战-徐西宁
【套餐】机器学习系列套餐（算法+实战）--唐宇迪
【直播】计算机视觉原理及实战--屈教授
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之矩阵--黄博士
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之凸优化--马博士
【套餐】Javascript 设计模式实战--曾亮

* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
个人资料
• 访问：10140次
• 积分：1910
• 等级：
• 排名：千里之外
• 原创：188篇
• 转载：0篇
• 译文：0篇
• 评论：6条
文章分类
阅读排行
评论排行
最新评论
• 0-1 Sequences

lzh823046544: @sudu1996:因为对于第i位前面的？可以任选啊0或1都可以对于第i位往后的步数没有影响

• 0-1 Sequences

sudu1996: 你好,不太懂为什么 '还要乘以这个数前面 2^(问号数', 能解释一下吗?