fork download
copy 
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <time.h>
  4.  
  5. // ------- 可変設定 --------
  6. #define SIZE 10         // グリッド全体のサイズ（例: 4, 6, 9）
  7. #define BLOCK_H 2      // ブロックの縦のサイズ（例: 2）
  8. #define BLOCK_W 5      // ブロックの横のサイズ（例: 3）
  9. // -------------------------
  10.  
  11. int grid[SIZE][SIZE];
  12.  
  13. // ランダムな順番に並び替え
  14. void shuffle(int *array, int size) {
  15.     for (int i = size - 1; i > 0; i--) {
  16.         int j = rand() % (i + 1);
  17.         int tmp = array[i];
  18.         array[i] = array[j];
  19.         array[j] = tmp;
  20.     }
  21. }
  22.  
  23. // num を (row, col) に置いていいか判定
  24. int isSafe(int row, int col, int num) {
  25.     for (int x = 0; x < SIZE; x++) {
  26.         if (grid[row][x] == num || grid[x][col] == num)
  27.             return 0;
  28.     }
  29.  
  30.     int startRow = row - row % BLOCK_H;
  31.     int startCol = col - col % BLOCK_W;
  32.  
  33.     for (int i = 0; i < BLOCK_H; i++) {
  34.         for (int j = 0; j < BLOCK_W; j++) {
  35.             if (grid[startRow + i][startCol + j] == num)
  36.                 return 0;
  37.         }
  38.     }
  39.  
  40.     return 1;
  41. }
  42.  
  43. // 再帰的に埋めていく
  44. int fillGrid(int row, int col) {
  45.     if (row == SIZE - 1 && col == SIZE)
  46.         return 1;
  47.     if (col == SIZE) {
  48.         row++;
  49.         col = 0;
  50.     }
  51.  
  52.     if (grid[row][col] != 0)
  53.         return fillGrid(row, col + 1);
  54.  
  55.     int nums[SIZE];
  56.     for (int i = 0; i < SIZE; i++) nums[i] = i + 1;
  57.     shuffle(nums, SIZE);
  58.  
  59.     for (int i = 0; i < SIZE; i++) {
  60.         int num = nums[i];
  61.         if (isSafe(row, col, num)) {
  62.             grid[row][col] = num;
  63.             if (fillGrid(row, col + 1))
  64.                 return 1;
  65.             grid[row][col] = 0;
  66.         }
  67.     }
  68.  
  69.     return 0;
  70. }
  71.  
  72. // 出力関数
  73. void printGrid() {
  74.     for (int i = 0; i < SIZE; i++) {
  75.         for (int j = 0; j < SIZE; j++) {
  76.             printf("%2d ", grid[i][j]);
  77.         }
  78.         printf("\n");
  79.     }
  80. }
  81.  
  82. int main() {
  83.     srand(time(NULL));
  84.  
  85.     // 初期化
  86.     for (int i = 0; i < SIZE; i++)
  87.         for (int j = 0; j < SIZE; j++)
  88.             grid[i][j] = 0;
  89.  
  90.     if (fillGrid(0, 0)) {
  91.         printf("完成済みのナンプレ (%dx%d, %dx%dブロック):\n", SIZE, SIZE, BLOCK_H, BLOCK_W);
  92.         printGrid();
  93.     } else {
  94.         printf("グリッドを生成できませんでした。\n");
  95.     }
  96.  
  97.     return 0;
  98. }
Success #stdin #stdout 0s 5316KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
完成済みのナンプレ (10x10, 2x5ブロック):
 4  8  7  6  5  3  9  2 10  1 
 9  3  2 10  1  6  7  5  4  8 
 5  7  3  9  2 10  4  8  1  6 
 8  1 10  4  6  5  3  7  9  2 
 2  9  6  5  3  7  1 10  8  4 
 1  4  8  7 10  9  6  3  2  5 
 6 10  4  8  9  2  5  1  3  7 
 3  5  1  2  7  8 10  4  6  9 
10  6  5  1  8  4  2  9  7  3 
 7  2  9  3  4  1  8  6  5 10
https://ideone.com/0yPIsY
language:
C (gcc 8.3)
created:
12 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!