借个光，大佬们看看为什么死循环了

WaltVBAlston @ 2020-02-28 21:23:21

#include<iostream>
using namespace std;
int ok=0;
bool flag=false;
int num[10][10];
void input()
{
    for(int i=1;i<=9;i++)
    {
        for(int j=1;j<=9;j++)
        {
            cin>>num[i][j];
        }
    }
    return;
}
bool check(int x,int y,int n)
{
    for(int i=1;i<=9;i++)
    {
        if(num[x][i]==n&&i!=y)
        {
            return false;
        }
    }
    for(int i=1;i<=9;i++)
    {
        if(num[i][y]==n&&i!=x)
        {
            return false;
        }
    }
    int k1=x+1%3;
    int k2=y+1%3;
    for(int i=1;i<=3;i++)
    {
        for(int j=1;j<=3;j++)
        {
            if(num[x-k1][y-k2]==n&&k1!=0&&k2!=0)
            {
                return false;
            }
            k2--;
        }
        k1--;
        k2=y+1%3;
    }
    return true;
}
void solve(int x,int y)
{
    if(ok==81)
    {
        flag=true;
        return;
    }
    if(num[x][y]!=0)
    {
        ok++;
        if(y==9&&x!=9)
        {
            y=1;
            x++;
        }
        solve(x,y);
    }
    for(int i=1;i<=9;i++)
    {
        if(check(x,y,i)==true)
        {
            num[x][y]=i;
            ok++;
            if(y==9&&x!=9)
            {
                y=1;
                x++;
            }
            solve(x,y);
            if(flag==true)
            {
                return;
            }
            num[x][y]=0;
        }
    }
    return;
}
void output()
{
    for(int i=1;i<=9;i++)
    {
        for(int j=1;j<=9;j++)
        {
            cout<<num[i][j];
            if(j%3==0)
            {
                cout<<" ";
            }
        }
        cout<<endl;
    }
    return;
}
int main()
{
    input();
    solve(1,1);
    output();
    return 0;
} 

by WaltVBAlston @ 2020-02-28 21:34:51

@Eastern

靶形数独is what

by WaltVBAlston @ 2020-02-28 21:35:18

@function_of_zero

打扰了

by yummy @ 2020-02-28 21:35:22

@Andy_2006 https://www.luogu.com.cn/problem/P1784

这边走，谢谢

by WaltVBAlston @ 2020-02-28 21:36:37

还不知道有这道题。。。。

谢谢

@yummy

by 谦谦君子 @ 2020-03-19 17:30:58

@Andy_2006 你是我学OI以来唯一一个和我码风一样的！！！似乎没什么人if/for里只有一句话会打大括号！！！

by WaltVBAlston @ 2020-03-19 17:32:52

@谦谦君子

幸会幸会

有缘有缘

by WaltVBAlston @ 2020-03-19 17:33:22

@谦谦君子

您参加CSP了吗

您是哪个省哪个市的

by 1433223o @ 2020-03-20 10:02:26

数独那道题没你想得那么难，暴力搜索一遍答案就出来了，每一个位置都试一下，如果往后填不下去就回溯，具体看代码：

# include <cstdio>
# include <cstring>
# include <algorithm>
# include <cmath>
using namespace std;
int a[10][10], m[10][10];
bool flag1[10][10], flag2[10][10], flag3[10][10];
inline int cal(int x, int y)
{
    return (x - 1) / 3 * 3 + ceil(y / 3.0);
}

void dfs(int x, int y)
{
    if (y > 9) x++, y = 1;
    if (x > 9) {
        for (int i = 1; i <= 9; i++)
        {
            for (int j = 1; j <= 9; j++)
            {
                printf("%d ", m[i][j]);
            }
            puts("");
        }
        return;
    }
    if (a[x][y] > 0) {
        m[x][y] = a[x][y];
        dfs(x, y + 1);
    } else {
        for (int i = 1; i <= 9; i++) {
            if (flag1[x][i] || flag2[y][i] || flag3[cal(x, y)][i]) continue;
            m[x][y] = i;
            flag1[x][i] = flag2[y][i] = flag3[cal(x,y)][i] = true;
            dfs(x, y + 1); 
            flag1[x][i] = flag2[y][i] = flag3[cal(x,y)][i] = false;
        }
    }
}

int main()
{
    for (int i = 1; i <= 9; i++)
        for (int j = 1; j <= 9; j++) {
            scanf("%d", &a[i][j]);
            if (a[i][j] > 0) {
                flag1[i][a[i][j]] = true;
                flag2[j][a[i][j]] = true;
                flag3[cal(i, j)][a[i][j]] = true;
            }
        }
    dfs(1, 1);
    return 0;
}

by 谦谦君子 @ 2020-03-21 22:29:24

@Andy_2006 HN菜鸡qaq参加过CSP-s,似乎和大佬同龄，确实是真的巧，我学OI以来第一次碰见码风如此像的哈哈

by PRAGMATISM @ 2020-04-09 12:58:30

@谦谦君子 ++