稀疏數組

數組我們都應該知道是怎麼回事，但是稀疏數組可能有些小夥伴就不清楚了，那麼他到底是幹啥得呢？   舉個栗子 五子棋大家都玩過，這個遊戲大致是這樣的。 是一種兩人對弈的純策略型棋類遊戲，通常雙方分別使用黑白兩色的棋子，下在棋盤直線與橫線的交叉點上，先形成5子連線者獲勝。 我們可以用數組來抽象模擬五子棋。大致是這樣的： 我們直接把棋盤抽象成一個15*15得二維數組，1代表黑棋，2代表白棋。      

>>阅读原文<<