擅长:python、mysql、java
<p>你想生成随机坐标,但你也想拒绝任何
列表中已出现的一对坐标。(顺便说一句,
我建议使用一个整数列表,而不是两个单独的整数列表
有序对的列表,即两个整数的元组。)</p>
<p>拒绝重复的一种方法是在现有列表中搜索
新的一套。这是O(n)并且比它需要的慢,尽管它是
在n不能超过64的用例中肯定会起作用。你知道吗</p>
<p>另一种方法是维护第二个数据结构
在O(1)时间内查找64个单元格中的每一个,例如8x8数组
布尔型。实际上,您可以单独使用这个结构;来获得
使用的坐标列表,只要遍历它。你知道吗</p>