放格填数 数独

#include<cstdio>
#include<cstring>
#include<cstdlib>
const int maxn = 6;
int table[maxn][maxn];
int hash_col[maxn][maxn], hash_row[maxn][maxn], hash_gro[maxn][maxn];
int gro_id[maxn][maxn];
int cas = 0;
void next_pos(int& r, int& c)
{
    if(5 == c)//这里写成了if(6 == c),害得我调了2个多小时
    {
        r ++; c = 0;
    }
    else
    {
        c ++;
    }
}
void dfs(int r, int c)
{
   if(r >= 6)
    {
        printf("%d\n", ++ cas);
        for(int i = 0; i < 6; i ++)
        {
            for(int j = 0; j < 6; j ++)
            {
                printf(j == 0 ? "%c" : " %c", 'A' + table[i][j]);
            }
            printf("\n");
        }
        return ;
    }
    int nr = r, nc = c;
    next_pos(nr, nc);
    if(-1 == table[r][c])
    {
        for(int i = 0; i < 6; i ++)
        {
            int z = gro_id[r][c];
            if(hash_row[r][i] || hash_col[c][i] || hash_gro[z][i])
                continue;
            //modify the state value
            table[r][c] = i;
            hash_row[r][i] = hash_col[c][i] = hash_gro[z][i] = 1;
            dfs(nr, nc);

            //recover the state value
            table[r][c] = -1;
            hash_row[r][i] = hash_col[c][i] = hash_gro[z][i] = 0;
        }
    }
    else
    {
        dfs(nr, nc);
    }
}
int main(void)
{
    freopen("data.txt", "r", stdin);
    memset(table, -1, sizeof(table));
    for(int  i = 0; i < 6; i ++)
    {
        char str[maxn + 1];
        scanf("%s", str);
        for(int j = 0; j < 6; j ++)
        {
             gro_id[i][j] = str[j] - '0';
        }
    }
    int n;
    scanf("%d", &n);
    char tmp[5];
    while(n --)
    {
        scanf("%s", tmp);
        int r = tmp[0] - '0', c = tmp[1] - '0';
        int v = tmp[2] - 'A';
        int z = gro_id[r][c];
        table[r][c] = v;
        hash_row[r][v] = hash_col[c][v] = hash_gro[z][v] = 1;

    }
    dfs(0, 0);
    return 0;
}

 

#include<stdio.h>

int bj_r[6][6],bj_c[6][6],bj_q[6][6];//分别用来标记行、列和划分的区域中的字母是否已用
int in[6][6],out[6][6];//分别表示输入的表格和生成的数组表格
int count=1;//计数器

void dfs(int r,int c)
{
    int i,j,nr,nc,x;
    if(r==6)//数组从0-5,6说明已经填满
    {
        printf("%d\n",count++);//计数器加一，输出
        for(i=0;i<6;i++)
        {
            for(j=0;j<6;j++)
                printf("%c ",'A'+out[i][j]);
            printf("\n");
        }
        return;
    }
    //nr、nc是确定下个填充的位置
    if(5==c) 
    {
        nr=r+1;
        nc=0;
    }
    else 
    {
        nr=r;
        nc=c+1;
    }
    
    if(-1==out[r][c])//该位置可以填充
    {
        for(i=0;i<6;i++)//从A-E尝试填充
        {
            x=in[r][c];
            if(bj_r[r][i]||bj_c[c][i]||bj_q[x][i])//行、列和划分的区域中的字母有一个或多个已用则退出
                continue;
            //搜索
            out[r][c]=i;
            bj_r[r][i]=bj_c[c][i]=bj_q[x][i]=1;
            dfs(nr,nc);

            bj_r[r][i]=bj_c[c][i]=bj_q[x][i]=0;
            out[r][c]=-1;
            //
        }
    }
    else 
    dfs(nr,nc);
}

int main()
{
    int i,j,n,r,c,x,z;
    char inc[7];
    for(i=0;i<6;i++)//输入
    {
        scanf("%s",inc);
        for(j=0;j<6;j++)
        {
            in[i][j]=inc[j]-'0';
            out[i][j]=-1;
        }
    }
    scanf("%d",&n);
    while(n--)
    {
        scanf("%s",inc);
        r=inc[0]-'0';
        c=inc[1]-'0';
        z=inc[2]-'A';//用数字便于运算和存储
        x=in[r][c];//x表示输入的数所在的区域
        bj_r[r][z]=bj_c[c][z]=bj_q[x][z]=1;//标记该区域中的第z号字母已经被用
        out[r][c]=z;
    }
    dfs(0,0);//搜索
    return 0;
}