首页 > Horse Drinks Water
开通博客写题解
头像 Zircon
发表于 2024-07-25 12:57:34
英文题干 This problem is a variant of the General’s Horse Drinking Water problem. Given that the general’s horse is at point , the tent is at point , and 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 linyicen
发表于 2024-07-25 18:14:12
题目大意&前置知识 将军饮马问题，马和帐篷的坐标都位于第一象限，横纵轴是河。 解法 本场签到题。将军饮马问题的思想就是做对称，于是将马根据河流做对称点，后者到帐篷的直线距离就是答案。证明很显然，根据全等三角形，马到河流上任意一点的距离恒等于对称点到那个点的距离，于是直接两点之间线段最短。 c 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”