CF706A Beru-taxi

水题,众所周知,两点之间直线距离:

(x2x1)2+(y2y1)2\Large \sqrt{(x2 - x1)^2+(y2-y1)^2}

然后就能过了:

#include <iostream>
#include <iomanip>
#include <algorithm>
#include <cmath>
using namespace std;

int main()
{
	double a, b, n, ans = 1e14;
	cin >> a >> b >> n;
	for (int i = 1; i <= n; i++)
	{
		double x, y, v;
		cin >> x >> y >> v;
		ans = min(ans, sqrt(pow(x - a, 2) + pow(y - b, 2)) / v);
	}
	cout << fixed << setprecision(20) << ans << endl;
	return 0;
}
posted @   HappyBobb  阅读(2)  评论(0编辑  收藏  举报  
相关博文:
阅读排行:
· 分享一个免费、快速、无限量使用的满血 DeepSeek R1 模型,支持深度思考和联网搜索!
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· ollama系列01:轻松3步本地部署deepseek,普通电脑可用
· 25岁的心里话
· 按钮权限的设计及实现
点击右上角即可分享
微信分享提示