一个n*m(正整数)的矩形,分割成1*1的格子,点P从左上角开始向以右下45度角移动,且碰到矩形的四个边反射,直到达到矩形的任意顶点,问n,m满足什么条件时点P到达右上角,满足什么条件时到达右下角,满足什么条件时到达左下角?
例:
由a/gcd(a,b)和b/gcd(a,b)决定
具体做法先把整条路径给翻成直的
不好意$$思写错了,a$和$b应该是$m和n
当n=4,m=8时,n/gcd(n,m)=1,m/gcd(n,m)=2,在右上角;当n=6,m=8,n/gcd(n,m)=3,m/gcd(n,m)=4,在右下角。他们的n/gcd(n,m)都是奇数,m/gcd(n,m)都是偶数,但结果却不相同
都是右上角,你算错了吧
好像是n/gcd(n,m)是奇数,m/gcd(n,m)是偶数在右上角;是偶奇在左下角;是奇奇在右下角吧
我猜测是lcm(n,m)
a/gcd+b/gcd-2(简写了)
右上角的时候是长=二倍宽
左下角是长=一点五倍宽
对吗?
登录后才能进行此操作