プログラマ専用SNS ミクプラ

コード:

#include "DxLib.h"
#include "spgame.h"

void OutQues()
{
	/*int *map_handle;*/
	int no [9][9]={//mapdataの配列は0～80までの要素
		{0,5,6,0,0,2,0,9,7},
		{0,0,0,0,0,0,1,6,3},
		{0,0,1,0,8,0,0,0,0},
		{2,0,5,8,1,6,0,0,9},
		{0,0,0,5,7,4,2,8,0},
		{6,7,0,0,2,3,4,0,0},
		{0,2,0,3,9,0,0,4,8},
		{1,9,3,4,6,0,7,5,0},
		{8,0,4,0,5,7,9,3,1}
	};
	int Answer[81];
	int count = 0;

	int Mizu = GetColor( 145 , 197 , 255 ) ; 
	int brack=GetColor(0,0,0);

	
  //マップを表示
    int i,j;
	int x,y;
    zh.x1 = 23; 
	zh.y1 = 23;
	zh.x2 = 67;
	zh.y2 = 67;
		for(j = 0 ; j < 9 ; j++)
		{
			for(i = 0; i < 9 ; i++){
				zh.cel[i][j]=no[i][j];
			}
		}

		for( y=0 ; y<9 ; y++)
		{
			for( x=0 ; x<9 ; x++)
			{
				if(zh.cel[x][y]==1)
				{
					DrawBox( 23+y*50 , 23+x*50 , 70+y*50 , 70+x*50 , brack , TRUE );
					DrawFormatString( 45+y*50 , 45+x*50, Mizu, "%d", zh.cel[x][y] );
				}
				else if(zh.cel[x][y]==2)
				{
					DrawBox(23+y*50 , 23+x*50 , 70+y*50 , 70+x*50 , brack , TRUE );
					DrawFormatString( 45+y*50 , 45+x*50, Mizu, "%d", zh.cel[x][y] );
				}
				else if(zh.cel[x][y]==3)
				{
					DrawBox( 23+y*50 , 23+x*50 , 70+y*50 , 70+x*50 , brack , TRUE );
					DrawFormatString( 45+y*50 , 45+x*50, Mizu, "%d", zh.cel[x][y] );
				}
				else if(zh.cel[x][y]==4)
				{
					DrawBox( 23+y*50 , 23+x*50 , 70+y*50 , 70+x*50 , brack , TRUE );
					DrawFormatString( 45+y*50 , 45+x*50, Mizu, "%d", zh.cel[x][y] );
				}
				else if(zh.cel[x][y]==5)
				{
					DrawBox( 23+y*50 , 23+x*50 , 70+y*50 , 70+x*50 , brack , TRUE );
					DrawFormatString( 45+y*50 , 45+x*50, Mizu, "%d", zh.cel[x][y] );
				}
				else if(zh.cel[x][y]==6)
				{
					DrawBox( 23+y*50 , 23+x*50 , 70+y*50 , 70+x*50 , brack , TRUE );
					DrawFormatString( 45+y*50 , 45+x*50, Mizu, "%d", zh.cel[x][y] );
				}
				else if(zh.cel[x][y]==7)
				{
					DrawBox( 23+y*50 , 23+x*50 , 70+y*50 , 70+x*50 , brack , TRUE );
					DrawFormatString( 45+y*50 , 45+x*50, Mizu, "%d", zh.cel[x][y] );
				}
				else if(zh.cel[x][y]==8)
				{
					DrawBox( 23+y*50 , 23+x*50 , 70+y*50 , 70+x*50 , brack , TRUE );
					DrawFormatString( 45+y*50 , 45+x*50, Mizu, "%d", zh.cel[x][y] );
				}
				else if(zh.cel[x][y]==9)
				{
					DrawBox( 23+y*50 , 23+x*50 , 70+y*50 , 70+x*50 , brack , TRUE );
					DrawFormatString( 45+y*50 , 45+x*50, Mizu, "%d", zh.cel[x][y] );
				}
			}
			ScreenFlip();
		}

		for(i=0;i<9;i++)
		{
			for(j=0;j<9;j++)
			{
			 Answer[count] = no[i][j]; 
			 count++;                                //２次元から１次元に変えている。
			}
		}
		AnalysisQues(Answer, 0); //Answer[coount]を次の関数に送っている。デバッグしましたがおそらく遅れていると思います。
}
[code=c]
#include "DxLib.h"
#include "spgame.h"
#include<stdio.h>

void AnalysisQues(int Answer[], int pos)
{
	int x, newPos;
	int m,n;
	int Niji_Answer[9][9];
	//Solution is found.
	if (pos==N*N) {
		return;
	}

	//Find a blank.
	for (newPos=pos; newPos<N*N; ++newPos) {
		if (Answer[newPos]==0) break;
	}
	//Check recursively.
	for (x=1; x<=N; ++x) {
		if (canBePlaced(Answer, newPos, x)) {
			Answer[newPos]=x;
			AnalysisQues(Answer, newPos+1);
			Answer[newPos]=0;
			//backtracking
		}
	}

	int count = 0;
	for(m=0;m<9;m++)
	{
		for(n=0;n<9;n++)
		{
			Niji_Answer[m][n] = Answer[count];  //上記の所作で求めた数独の答えを1次元配列から2次元配列に
			                                                       //格納し直している。　　※１行目と２行目の途中までは正しい答えが格納
			                                                       //されているのですが、そこから先に格納されません。
			count++;
		}
	}
}


int canBePlaced(int Answer[], int pos, int x){ 

	int row=pos/N;
	int col=pos%N; 
	int i, j, topLeft;

	for (i=0; i<N; ++i) {  
	if (Answer[row*N+i]==x) return 0;
	if (Answer[col+i*N]==x) return 0;
	}

	topLeft=N*(row/B)*B+(col/B)*B;
	
	for (i=0; i<B; ++i) {
		for (j=0; j<B; ++j) {
			if (Answer[topLeft+i*N+j]==x) return 0;
		}
	}
	return 1;
}