2021ACM预选赛K题题解
K.涛涛们的烦恼(原2021icpc网络赛第一场K题)
Moon很喜欢吃东西,她在坐标为(A,B)的庄园里堆满了半径为R的零食。每天很多只涛涛都要从原点出发,去Moon的庄园拿零食,并带去坐标为(2A,0)的Moon的城堡。Moon的城堡也是占地为半径为R的圆,涛涛们只需要送到Moon的城堡门口就可以了,涛涛们不知道怎么样走才能最短,你可以帮帮可爱的涛涛们吗?
这是一道数学题,我们可以把它化简为求O到C1C_1C1内一点加上这一点到O2O_2O2的最小值减去R。
取任意一条过C1C_1C1的直线l,先
原创
2021-10-01 17:06:06 ·
544 阅读 ·
1 评论