現假設起點為(sx,SY),終點為(ex,ey),給定t步恰好走到終點,
s | ​ | ​ | ​ | ​ |
| | ​ | ​ | ​ | ​ |
| | ​ | ​ | ​ | ​ |
| | ​ | ​ | ​ | ​ |
+ | — | — | — | e |
s | — | — | — | ​ |
​ | — | — | + | ​ |
| | + | ​ | ​ | ​ |
| | ​ | ​ | ​ | ​ |
+ | — | — | — | e |
step2-step1=6,偏移路徑為6,偶數(易證);
故,若t-[abs(ex-sx)+abs(ey-sy)]結果為非偶數(奇數),則無法在t步恰好到達;
返回,false;
反之亦反。