如何以最佳方式将网格(扫雷问题)建模为数据类型?使用 vector 作为二维实体是否更好。 vector 的原因是因为它的边界检查功能。我的假设对吗?
谢谢 :)
最佳答案
由于网格大小(我想!)是固定的,因此 vector 与数组相比几乎没有优势。所以我建议使用二维数组。
虽然不是必需的,但您可能会发现添加 sentinel values 很有用在网格边界周围消除隐式边界检查的需要。一个例子是当您计算相邻地雷的数量时,在网格周围放置 0。阅读this article以一些更简单的示例开始。
关于c++ - 如何建模网格数据类型?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4532390/