四阶数独

思路

	int row=(x-1)/4+1;   //设置行  1 2 3 4为第一行 先让x-1   可以确保 设置为 1 
	int col=(x-1)%4+1;  // 设置列   也同理 
	int block=(row-1)/2*2+(col-1)/2+1; //设置每块  为啥row要*2  因为每两行有两块,则需要扩大两倍 

源码

#include<bits/stdc++.h>

using namespace std;

#define size 5
int a[size*size],n=4*4,ans=0;
int b1[size][5],b2[size][5],b3[size][5];

void dfs(int x){
	if(x>n){
		ans++;
		for(int i=1;i<=n;i++){   //输出数独 
			cout<<a[i]<<" ";
			if(i%4==0) cout<<endl;
		} 
		cout<<endl;
		return ; 
	}
	int row=(x-1)/4+1;   //设置行  1 2 3 4为第一行 先让x-1   可以确保 设置为 1 
	int col=(x-1)%4+1;  // 设置列   也同理 
	int block=(row-1)/2*2+(col-1)/2+1; //设置每块  为啥row要*2  因为每两行有两块,则需要扩大两倍 
	for(int i=1;i<=4;i++){
		if(b1[row][i]==0&&b2[col][i]==0&&b3[block][i]==0){
			a[x]=i;
			b1[row][i]=1;b2[col][i]=1;b3[block][i]=1;
			dfs(x+1);
			b1[row][i]=0;b2[col][i]=0;b3[block][i]=0;
		}
	}
}

int main(){
	dfs(1);
	cout<<ans<<endl;
	return 0;
}