在數字鍵盤上的兩個鍵之間尋找方向的算法？

給出下面的方向枚舉：在數字鍵盤上的兩個鍵之間尋找方向的算法？

typedef enum { 
    DirectionNorth = 0, 
    DirectionNorthEast, 
    DirectionEast, 
    DirectionSouthEast, 
    DirectionSouth, 
    DirectionSouthWest, 
    DirectionWest, 
    DirectionNorthWest 
} Direction;

而且類似於數字小鍵盤數字矩陣：

7 8 9 
4 5 6 
1 2 3

你怎麼會寫一個函數從矩陣返回相鄰數字之間的方向是什麼？你說：

1, 2 => DirectionEast 
2, 1 => DirectionWest 
4, 8 => DirectionNorthEast 
1, 7 => undef

，如果你願意，你可以改變枚舉的數值。首選可讀解決方案。（不是家庭作業，只是我正在工作的應用程序的算法，我有一個工作版本，但我對更優雅的需求感興趣。）

來源

2011-09-18 zoul

int direction_code(int a, int b) 
{ 
    assert(a >= 1 && a <= 9 && b >= 1 && b <= 9); 
    int ax = (a - 1) % 3, ay = (a - 1)/3, 
     bx = (b - 1) % 3, by = (b - 1)/3, 
     deltax = bx - ax, deltay = by - ay; 
    if (abs(deltax) < 2 && abs(deltay) < 2) 
     return 1 + (deltay + 1)*3 + (deltax + 1); 
    return 5; 
}

所得碼是

1 south-west 
2 south 
3 south-east 
4 west 
5 invalid 
6 east 
7 north-west 
8 north 
9 north-east

來源

2011-09-18 08:46:48 6502

很好的回答！我會添加一個結果，所以5成爲無效。這樣我就可以把結果看作是從數字小鍵盤中心的方向。 –

@ K-ballo：好的建議，編輯。 – 6502

我將重新定義enum中的值，以便North，South東方和西方各有不同。

typedef enum { 
    undef = 0, 
    DirectionNorth = 1, 
    DirectionEast = 2, 
    DirectionSouth = 4, 
    DirectionWest = 8, 
    DirectionNorthEast = DirectionNorth | DirectionEast, 
    DirectionSouthEast = DirectionSouth | DirectionEast, 
    DirectionNorthWest = DirectionNorth | DirectionWest, 
    DirectionSouthWest = DirectionSouth | DirectionWest 
} Direction;

有了這些新的價值觀：

int ax = (a - 1) % 3, ay = (a - 1)/3; 
int bx = (b - 1) % 3, by = (b - 1)/3; 

int diffx = std::abs(ax - bx); 
int diffy = std::abs(ay - by); 

int result = undef; 
if(diffx <= 1 && diffy <= 1) 
{ 
    result |= (bx == ax - 1) ? DirectionWest : 0; 
    result |= (bx == ax + 1) ? DirectionEast : 0; 
    result |= (by == ay - 1) ? DirectionSouth : 0; 
    result |= (by == ay + 1) ? DirectionNorth : 0; 
} 
return static_cast<Direction>(result);

更新：最後，我現在認爲它是正確的。

來源

2011-09-18 08:21:42

對於一個給定的'x'，有多好，以至於設置了多個位，因爲只有那些'y =='平等中的一個纔是真的？ –

@Damien_The_Unbeliever：在那裏，我這次做得對嗎？ –

現在我相信了（一直在忙着發佈一個帶有更正的平等性的答案） –

利用該矩陣編號的下式成立： 1）的1的差（+已經或-ve）總是意味着方向是東或西。 2）相似，北方或南方方向相差3。 3）相差4東北或西南。 4）相差2北西或東南。

來源

2011-09-18 08:47:11 Scorpion

在數字鍵盤上的兩個鍵之間尋找方向的算法？

回答

相關問題