问皇后碰撞

EN

数据集的第一行包含空白分隔的正整数n_ g，其中n表示n×n板的大小，g是要描述的皇后的线性模式的数目，其中n< 30000，g< 250。对于i= 0，1，...，k-1，接下来的g行每行都包含5个空的分隔整数，k x y s t，表示位置(x + i*s，y +i*t)处的k个皇后的线性模式。K的值是正数。如果k是1，那么s和t的值是不相关的，它们将被指定为0。所有的皇后位置都会在黑板上。所有线性模式中的皇后位置的总数将不超过n，并且所有这些皇后位置将是不同的。

你在第一行读了g，它会告诉你还有多少行。在这些行中的每一行上，您可以读取k、x、y、s和t，并使用它们来定位一些queens。k告诉您要为此集合定位多少个皇后，x和y告诉您在哪里放置第一个皇后，s和t告诉您皇后之间的距离。我看不出这有什么难懂的。