我有一个用于Gomoku的9x9游戏的2D阵列。我想尽可能快速有效地扫描电路板以找到件。我需要检查它们是否是X量白/黑的行/列/对角线。
最好的方法是使用for循环还是有更好的方法？
由于
答案 0 :(得分：0)
这通常取决于游戏，棋盘上有多少棋子。如果你的游戏有一块1000x1000的板子而且只有10块，那么使用嵌套循环找到它们（稀疏阵列）会很糟糕。最好使用像列表或散列映射这样的专用结构来跟踪电路板块。 但在你的情况下，嵌套循环+ 2d数组是一个很好的解决方案。 2d阵列还具有快速随机访问的优势。