首页 > Sumo and Balloon
开通博客写题解
头像 Bernard5
发表于 2020-06-06 17:58:23
题意 三维空间有一个点，它以每秒增加单位体积的速率不断膨胀，问什么时候能碰到一个给定的面。 思路 本题在高数大佬+室友+队友的帮助下采用向量解决。 题目给定的是三个点来确定一个面。那么由三个点可以得到两个向量: a1=x2-x1;a2=y2-y1;a3=z2-z1 b1=x3-x1;b2=y3-y1 展开全文
去ta的博客 赞 (4) 回复(1) 收起
头像 sunsetcolors
发表于 2020-06-06 20:12:24
J Sumo and Balloon 题目地址： https://ac.nowcoder.com/acm/contest/5954/J 基本思路： 计算几何，难点主要是确定嘴到墙面的距离是多少，也就是要算一个点到平面的距离。这个其实我们根据高中的几何知识就能求解了(我直接套板子了不愿推了，大 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”