我正在解决可能位于here
的女王碰撞问题我只是需要一些帮助来理解说明。我理解从文件阅读,但我不明白的是我怎么知道女王职位在哪里?
我不明白这一部分:
数据集的第一行包含空白分离的正整数n g,其中n表示n×n板尺寸,g是要描述的皇后的线性模式的数量,其中n
答案 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
,它会告诉您还有多少行。在每一行中,您都会看到k
,x
,y
,s
和t
,并使用这些来定位一些女王。 k
告诉您有多少皇后要为此套装定位,x
和y
告诉您第一个定位的位置,s
和t
告诉您女王之间的距离。我看不出有什么难以理解的。