c++ - タイル上の C++ 接続された六角形

Question

グラフで、タイル上の六角形を中心 (ノードと呼びます) で表す必要があるという問題があります。六角形のタイルが与えられた場合、2 つの六角形xとyが接続されているかどうかを調べるにはどうすればよいですか?

_{(ソース: domathtogether.com )}

以下は、2次元空間での位置を持つ六角形で機能しますが、整数座標で位置を表現したいと思い(0, 1), (0, 2), (0, 3), (1, 1), (1, 2), (1, 3) etcます。

if (n1->getPoint().getEuclideanDistance(n2->getPoint()) < diameter)
{
    // The two are connected.
}