SAP 四月題 Find the Queen

來源: Williamluo 2011-04-02 10:56:21 [] [舊帖] [給我悄悄話] 本文已被閱讀: 次 (761 bytes)

http://forums.sdn.sap.com/thread.jspa?threadID=1926179&tstart=0

On a 8*8 chess board, there is a queen. On each turn, the queen moves N steps at a fixed direction. When hitting the edge, the direction is changed to the reflected one. When hitting the corner, the direction is changed to the reversed one. And after each M turns, the direction rotates 45 degree clockwisely. You don't know the original position, direction, N and M. On each turn, you can check a single square on the chess board. How many turns do you need to be sure to find the queen? 

請您先登陸,再發跟帖!

發現Adblock插件

如要繼續瀏覽
請支持本站 請務必在本站關閉/移除任何Adblock

關閉Adblock後 請點擊

請參考如何關閉Adblock/Adblock plus

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

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