parent
a75ed3f413
commit
10d59cd827
@ -0,0 +1,83 @@
|
||||
#include <stdio.h>
|
||||
#include <stdlib.h>
|
||||
#include <time.h>
|
||||
|
||||
#define SIZE 9
|
||||
|
||||
void generateMatrix(int matrix[SIZE][SIZE]);
|
||||
void printMatrix(int matrix[SIZE][SIZE]);
|
||||
|
||||
int main() {
|
||||
int matrix[SIZE][SIZE] = {0};
|
||||
srand(time(NULL));
|
||||
|
||||
generateMatrix(matrix);
|
||||
printMatrix(matrix);
|
||||
|
||||
return 0;
|
||||
}
|
||||
|
||||
void generateMatrix(int matrix[SIZE][SIZE]) {
|
||||
int row, col, num, count;
|
||||
int used[SIZE + 1]; // 标记每行是否已使用特定数字
|
||||
|
||||
for (row = 0; row < SIZE; row++) {
|
||||
for (int i = 1; i <= SIZE; i++) used[i] = 0;
|
||||
|
||||
count = 0;
|
||||
while (count < 3) {
|
||||
num = rand() % SIZE + 1;
|
||||
col = rand() % SIZE;
|
||||
|
||||
if (matrix[row][col] == 0 && used[num] == 0) { // 检查该数字和位置是否已使用
|
||||
matrix[row][col] = num;
|
||||
used[num] = 1;
|
||||
count++;
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
// 确保每个3行的区块都包含1-9
|
||||
for (int block = 0; block < SIZE; block += 3) {
|
||||
int numbers[SIZE + 1] = {0};
|
||||
|
||||
for (int r = block; r < block + 3; r++) {
|
||||
for (int c = 0; c < SIZE; c++) {
|
||||
int val = matrix[r][c];
|
||||
if (val != 0) {
|
||||
numbers[val] = 1;
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
for (num = 1; num <= SIZE; num++) {
|
||||
if (numbers[num] == 0) {
|
||||
do {
|
||||
row = block + rand() % 3;
|
||||
col = rand() % SIZE;
|
||||
} while (matrix[row][col] != 0);
|
||||
matrix[row][col] = num;
|
||||
}
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
void printMatrix(int matrix[SIZE][SIZE]) {
|
||||
printf("|-------|-------|-------|\n");
|
||||
for (int i = 0; i < SIZE; i++) {
|
||||
for (int j = 0; j < SIZE; j++) {
|
||||
if (j % 3 == 0) printf("| ");
|
||||
|
||||
if (matrix[i][j] == 0) {
|
||||
printf(". ");
|
||||
} else {
|
||||
printf("%d ", matrix[i][j]);
|
||||
}
|
||||
}
|
||||
printf("|\n");
|
||||
|
||||
if (i % 3 == 2) {
|
||||
printf("|-------|-------|-------|\n");
|
||||
}
|
||||
}
|
||||
}
|
Loading…
Reference in new issue