9x9 2 차원 어레이를 9 개의 서브 그리드 (스도쿠처럼)로 나누는가? (C++)

Question

나는 스도쿠 솔버를 코딩하려고하는데, 그렇게하려고 한 방법은 솔루션이나 유효한 값을 가질 수있는 "set"객체의 주소를 저장하는 9x9 격자의 포인터를 갖는 것이 었습니다.

루프를 2 개 사용하고 각 열을 먼저 통과 한 다음 다음 행으로 이동하여 반복 할 수있었습니다.

그러나 특정 셀이 속하는 하위 격자 (또는 상자, 블록 등)를 지정하는 방법을 상상하기가 힘듭니다. 내 첫 인상은 for 문에 if 문이있는 것처럼 행이 < (행이 0으로 시작) & col < 2 인 경우 1 차 블록에 있지만 너무 복잡해 보인다. 이 일을하는 더 좋은 방법이 있을까요?

Answer 1

이 같은 행과 열에서 블록 수를 계산 수 :

int block = (row/3)*3 + (col/3); 

이 숫자 블록을 다음과 같이 :

+---+---+---+ 
| 0 | 1 | 2 | 
+---+---+---+ 
| 3 | 4 | 5 | 
+---+---+---+ 
| 6 | 7 | 8 | 
+---+---+---+ 

Answer 2

내가 81 개 져야 할 엔트리로 조회 테이블을 만들 것입니다. 각 항목은 9x9 표의 셀을 참조하고 필요한 정보를 제공합니다 (어떤 상자, 어떤 열, 어떤 행 ...)

Answer 3

저는 이것을 직접 사용합니다 (그러나 파이썬에서는 x와 y가 있다고 가정합니다. 0에서 9까지 제외) :

int bx, by; 
for (bx = (x/3)*3; bx < (x/3)*3 + 3; bx++) { 
    for (by = (y/3)*3; by < (y/3)*3 + 3; by++) { 
     // bx and by will now loop over each number in the block which also contains x, y 
    } 
}