寒假集训——搜索 B - Sudoku

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <iostream>
using namespace std;
char s[10][10];

int panduan(int row,int cew)
{
    for(int i=0;i<4;i++)
    {
        if(s[row][i]==s[row][cew]&&i!=cew) return 0;
    }
    for(int j=0;j<4;j++)
    {
        if(s[j][cew]==s[row][cew]&&j!=row) return 0;
    }
    int mrow=row;
    int mcew=cew;
    if(row%2==1) row--;
    if(cew%2==1) cew--;
    for(int i=row;i<row+2;i++)
    {
        for(int j=cew;j<cew+2;j++)
        {
            if(s[i][j]==s[mrow][mcew]&&i!=mrow&&j!=mcew) return 0;
        }
    }
    return 1;
}

void dfs(int step)
{
    if(step==16)
    {
        for(int i=0;i<4;i++)
        {
            for(int j=0;j<4;j++)
            {
                printf("%c",s[i][j]);
            }
            printf("\n");
        }
    }

    int row=step/4;
    int cew=step%4;
    if(s[row][cew]==‘*‘)
    {
        for(int j=1;j<=4;j++)
        {
            s[row][cew]=j+‘0‘;
            if(panduan(row,cew)) dfs(step+1);
            s[row][cew]=‘*‘;
        }
    }
    else dfs(step+1);
}

int main()
{
    int cas=0;
    int t;
    cin>>t;
    while(t--)
    {
        for(int i=0;i<4;i++) scanf("%s",s[i]);
        printf("Case #%d:\n",++cas);
        dfs(0);
    }
    return 0;
}