|
每次只能走(1,2) (2,1)
其实和选择 怎么顺序没有关系 先(1,2)再(2,1) 和先(2,1)再(1,2)
能到的点 就是a(1,2)+b(2,1) ab 一定都大于等于0 的整数
所以等到的点 (x,y)=(a+2b,b+2a)
这 就有x+y = 3a+3b 一定能被三整除
1/2<=(a+2b)/(b+2a)<=2 (很简单证明 用a>=0 b>=0)
所以这个点一定再y=2x 和y=1/2x 图像的中间 如图绿色区域
如果 点 在绿色区域 就找附件的几个能到点 比较
如果在绿色区域外 就去点到直线垂线段最短 在找附件的几个点比较
如 到 (8,9) 附近的点 有 (8,7)(8,10) (7,8)(7,11) (9,9) 这些点 挨个比较
这些点的 x+y 一定是3的倍数 |
本帖子中包含更多资源
您需要 登录 才可以下载或查看,没有帐号?注册
x
|