Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
107757 梁颢城 跳棋的挑战 C++ 解答错误 0 307 MS 260 KB 527 2023-10-28 09:35:10

Tests(0/8):


#include<bits/stdc++.h> using namespace std; int n,cnt; int a[14],vsist[14]; int zhu[30],fu[30]; void dfs(int x) { if(x==n+1){ cnt++; return; } for(int i = 1;i <= n;i++){ if(vsist[i] == 0&&zhu[x-i+n] == 0&&fu[x+i] == 0){ a[x] = i; vsist[i] = zhu[x-i+n] = fu[x+i] = 1; dfs(x+1); vsist[i] = vsist[i] = zhu[x-i+n] = fu[x+i] = 0; } } } int main() { scanf("%d",&n); dfs(1); printf("%d",cnt); return 0; }


测评信息: