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

安裝Adblock plus用戶請點擊瀏覽器圖標
選擇“Disable on www.wenxuecity.com”

安裝Adblock用戶請點擊圖標
選擇“don't run on pages on this domain”