女王碰撞

Question

我解決女王碰撞的問題，可位於here

我只是需要一些幫助理解的說明。我明白從檔案中讀取，但我不明白的是，我如何知道女王職位在哪裏？

我不理解這一部分：

數據集的第一行包含空格隔開的正整數納克，其中n表示n×n的板尺寸，和g是將要描述王后線性模式的數目，其中n < 30000和g < 250.接下來的g行包含五個空白分隔整數kxyst，表示在位置（x + i * s，y + i * t）處的k個皇后的線性模式，對於i = 0，1，...，k-1。 k的值是正值。如果k是1，那麼s和t的值是不相關的，並且它們將被賦予0.所有女王職位都將在董事會中。所有線性模式中皇后位置的總數不會超過n，所有這些皇后位置都將是不同的。

Answer 1

數據集的第一行包含空格隔開的正整數納克，其中n表示n×n的板尺寸，g是將要描述王后線性模式的數量，其中，n < 30000，和g 接下來的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告訴你皇后之間的距離。我不明白這有多難理解。