首页 > Traveling in the Grid World
开通博客写题解
头像 19-大数据一班-杨文冠
发表于 2021-03-02 20:34:42
题意：从(0,0)走到(n,m)，选择一个中转点(x1,y1)，然后从(x0,y0)沿直线走到中转点且中间不经过任何一个点称为一次散步，输出所有散步的最小总长度。 思路：要记的结论：一对不互质的数(n,m)一定可以被分解为两对互质的数(i,j)和(n-i,m-j)之和( (i,j)与就在(0,0)和 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”