女王碰撞

时间:2010-12-02 04:35:51

标签: java

我正在解决可能位于here

的女王碰撞问题

我只是需要一些帮助来理解说明。我理解从文件阅读,但我不明白的是我怎么知道女王职位在哪里?

我不明白这一部分:

数据集的第一行包含空白分离的正整数n g,其中n表示n×n板尺寸,g是要描述的皇后的线性模式的数量,其中n

1 个答案:

答案 0 :(得分:1)

  

数据集的第一行包含空白分离的正整数n g,其中n表示n×n板尺寸,g是要描述的皇后的线性模式的数量,其中n 接下来的g行每行包含五个空白分隔的整数kxyst,表示位置(x + i * s,y + i * t)的k个皇后的线性模式,i = 0, 1,...,k-1。 k的值是正的。如果k为1,那么s和t的值是无关的,它们将被赋予0.所有的皇后位置都将在板上。所有线性模式中的女王位置总数不会超过n,所有这些女王位置都是不同的。

您在第一行读到g,它会告诉您还有多少行。在每一行中,您都会看到kxyst,并使用这些来定位一些女王。 k告诉您有多少皇后要为此套装定位,xy告诉您第一个定位的位置,st告诉您女王之间的距离。我看不出有什么难以理解的。