Not very sure about it.

来源: passenger101 2009-03-27 13:38:39 [] [博客] [旧帖] [给我悄悄话] 本文已被阅读: 次 (2196 bytes)
The condition implies the track pass all points on the ray of original point (O) toward destination (D)

let A is smaller that B.

First, we know A*B make a pattern that repeats. (1)

When B-A=4n-d (n=N;d=1-3)

let car starts at point O toward D. when total move A*B, it follows as certain path to reach a point (O-1) that car run toward different direction. This process repeats and follow the path with the similar pattern and run another A*B to O-2. We will find it looks that this pattern turn a certain angle d*90 degree. Repeats again and again. when run 4 A*B, we will find it get back to the starting point and start a new round. Thus this pairs of numbers gives a close feature and can not cover all points along the destination direction (ray O-D).

Because of 1),to cover all the points at the direction of ray 0-D, after run A*B, the car must turn back to the direction toward (O to D). then it can continue move on but start a different point ahead. This cycle repeats can cover all the points at the O-D direction. at least, this requires B-A=4n.

next step is to test if car reach a point on the ray O-D after A*B.

make xy system with O as (0,0). Car run along y up. Suppose after A*B, the car reach to a point O' which is not on y-axis. Think of the return trip (you need set machine in opposite way (turn set up 2 vs. original turn set up 1)) and think of car goes along y-axis (with set up 1). By study the patterns, we will find car can reach the O' from O by either setup, (symmetry). it is not possible unless O' is on y-axis.

Next step is to test if O' is ahead in the direction of ray O-D. Think of return way, we will find the track of O-O' must in a shape with characteristics of plane symmetry. if car turns at the first point P from O and the first point P' from O' (in a return way). The largest PP' could only less than 2A, since we can not have any line down or up greater than A. As OP is A and O'P' is A. So OP and OP' overlap. O' is ahead of O.

In this case, from O' starts a new cycle and keep moving to cover all the points on the ray O-D.










所有跟帖: 

最后一段好像有问题 -康MM- 给 康MM 发送悄悄话 康MM 的博客首页 (25 bytes) () 03/27/2009 postreply 18:40:17

if 4|A-B, after A*B moves, it is always forward by 1. -letmeregister- 给 letmeregister 发送悄悄话 (0 bytes) () 03/31/2009 postreply 08:01:54

想不出来原因,请指教。 -passenger101- 给 passenger101 发送悄悄话 passenger101 的博客首页 (0 bytes) () 04/08/2009 postreply 13:37:14

请您先登陆,再发跟帖!

发现Adblock插件

如要继续浏览
请支持本站 请务必在本站关闭Adblock

关闭Adblock后 请点击

请参考如何关闭Adblock

安装Adblock plus用户请点击浏览器图标
选择“Disable on www.wenxuecity.com”

安装Adblock用户请点击图标
选择“don't run on pages on this domain”