方格填数

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
long long n;
int s[10],c;
bool vis[10];
int start(int k) {
    int d = 0;
    if(k % 5) d = max(d,s[k - 1] + 1);
    if(k - 5 >= 0) d = max(d,s[k - 5] + 1);
    return d;
}
void dfs(int k) {
    if(k >= 10) c ++;
    for(int i = start(k);i < 10;i ++) {
        if(!vis[i]) {
            vis[i] = true;
            s[k] = i;
            dfs(k + 1);
            vis[i] = false;
        }
    }
}
int main() {
    dfs(0);
    printf("%d",c);
}