HDU 5547 Sudoku

5547
把4x4的区域划分成任意2x2的区域都含有1~4。

#include<bits/stdc++.h>
using namespace std;
int vis[110][5];
char num[110][5];
int judge(int row,int col){
	int i,j;
	for(i=0;i<4;i++)
		if(row!=i&&num[row][col]==num[i][col])
			return 0;
	for(i=0;i<4;i++)
		if(col!=i&&num[row][col]==num[row][i])
			return 0;
	if(row<2){
		if(col<2){
			for(i=0;i<2;i++)
				for(j=0;j<2;j++)
					if(i!=row&&j!=col&&num[i][j]==num[row][col])
						return 0;
		}
		else{
			for(i=0;i<2;i++)
				for(j=2;j<4;j++)
					if(i!=row&&j!=col&&num[i][j]==num[row][col])
						return 0;
		}
	}
	else{
		if(col<2){
			for(i=2;i<4;i++)
				for(j=0;j<2;j++)
					if(i!=row&&j!=col&&num[i][j]==num[row][col])
						return 0;
		}
		else{
			for(i=2;i<4;i++)
				for(j=2;j<4;j++)
					if(i!=row&&j!=col&&num[i][j]==num[row][col])
						return 0;
		}
	}
	return 1;
}
void dfs(int x){
	int i,j;
	if(x==16){
		for(i=0;i<4;i++){
			for(j=0;j<4;j++)
				printf("%c",num[i][j]);
			printf("\n");
		}
		return;
	}
	int row=x/4,col=x%4;
	if(num[row][col]=='*'){
		for(i=1;i<=4;i++){
			num[row][col]=i+'0';
			if(judge(row,col)==1)
				dfs(x+1);
			num[row][col]='*';
		}
	}
	else
		dfs(x+1);
}
int main(){
	//freopen("in.txt","r",stdin);
	memset(num,0,sizeof(num));
	int n;
	int cnt=1;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		for(int j=0;j<4;j++)
			scanf("%s",num[j]);
		printf("Case #%d:\n",cnt);
		dfs(0);
		cnt++;
	}
	return 0;
}