算法实验二 【三阶幻方】（回溯算法） |
您所在的位置：网站首页 › 九宫格又叫 › 算法实验二 【三阶幻方】（回溯算法） |
|
算法实验二 【三阶幻方】（回溯算法）
1579.三阶幻方 时限：1000ms 内存限制：10000K 总时限：3000ms 描述 三阶幻方是最简单的幻方，又叫九宫格，是由1,2,3,4,5,6,7,8,9九个数字组成的一个三行三列的矩阵，其对角线、横行、纵向的的和都为15。 输入 无 输出 按字典序输出所有的满足条件的幻方矩阵，每两个数字之间带一个空格，行尾无空格，每个幻方后带一个空行。 输入样例 无 输出样例 无` #include using namespace std; int a[9]; int used[10]; int col[3],lin[3],dia[2]; void dfs(int m); bool can(); void output(); int main() { dfs(0); return 0; } void dfs(int m) { if(m==9) { if(can()) output(); } else { for(int i=1;i |
今日新闻 |
推荐新闻 |
| CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |