내가 찾을 수 있습니다 퀸 충돌 문제를 해결하고

Question

여왕 충돌은 here

난 그냥 지침을 이해하는 도움이 필요합니다. 나는 파일에서 읽는 것을 이해하지만, 내가 이해하지 못하는 것은 어떻게 여왕의 위치가 어디 있는지 아는가?

I이 부분을 이해하지 : 데이터 세트의 첫 번째 행이 n은 NXN 보드 크기를 나타내며 겨 빈 분리 양의 정수를 포함하며, g 퀸즈 선형 패턴의 개수가 기술되어있는

, 다음은 n < 30000 및 g < 250입니다. 다음 g 행에는 각각 5 개의 공백으로 구분 된 정수 kxyst가 있으며 여기에는 i = 1에 대해 위치 (x + i * s, y + i * t)에있는 k 개의 퀸의 선형 패턴이 표시됩니다. 0, 1, ..., k-1이다. k의 값은 양수입니다. k가 1이면 s와 t의 값은 무의미하며 0으로 주어집니다. 여왕의 모든 위치는 보드에 있습니다. 모든 선형 패턴 중 여왕 위치의 총 수는 n보다 많지 않으며 모든 여왕 위치는 별개입니다.

Answer 1

데이터 세트의 첫 번째 행 n은 NXN 보드 크기를 나타내며 겨 빈 분리 양의 정수를 포함하며, g는 설명 퀸즈 선형 패턴의 수 N < 30000 및 g < 250 다음 g 라인은 각각 위치가 (x + i * s, y + i * t) 인 k 개의 퀸의 선형 패턴을 나타내는 5 개의 공백으로 분리 된 정수 kxyst를 포함합니다. i = 0, 1, k-1이다. k의 값은 양수입니다. k가 1이면 s와 t의 값은 무의미하며 0으로 주어집니다. 여왕의 모든 위치는 보드에 있습니다. 모든 선형 패턴 중 여왕 위치의 총 수는 n보다 많지 않으며 모든 여왕 위치는 별개입니다.

첫 번째 줄에는 g으로되어 있고, 몇 줄이 더 있는지 알려줍니다. 각 줄마다 k, x, y, s 및 t을 읽고 일부 여왕을 배치하는 데 사용합니다. k은이 세트에 대해 얼마나 많은 퀸이 있는지 알려주고, x 및 y은 첫 번째 위치를 알려주며 s과 t은 퀸즈 간의 거리를 알려줍니다. 나는 이것에 대해 이해하기 어려운 것이 어떻게 있는지를 보지 못했다.