九宫格

最新推荐文章于 2022-03-26 21:44:00 发布

原创最新推荐文章于 2022-03-26 21:44:00 发布 · 790 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

蓝桥杯专栏收录该内容

46 篇文章

订阅专栏

本文探讨了将数字1到9填入3×3九宫格的方法，要求每一横行和每一竖列的数字之和相等。通过使用C++全排列函数next_permutation实现了方案的计数，并给出了具体实现代码。

将数字 1 …9 填入一个 3×3 的九宫格中，
使得格子中每一横行和的值全部相等，每一竖列和的值全部相等。
请你计算有多少种填数字的方案。

分析:
可用dfs(数据量小没必要)
也可用全排列函数
第一个if判断行第二个if判断列

#include<bits/stdc++.h>
using namespace std;
int main()
{   
    int a[9] = {1,2,3,4,5,6,7,8,9};
    int ans = 0;
    do{
        if(a[0]+a[1]+a[2] == a[3]+a[4]+a[5] 
        && a[3]+a[4]+a[5] == a[6]+a[7]+a[8]){
            if(a[0]+a[3]+a[6] == a[1]+a[4]+a[7]
            && a[0]+a[3]+a[6] == a[2]+a[5]+a[8])
                ans++;
        }
    }while(next_permutation(a,a+9));
    cout << ans;  //ans = 72
    return 0;
}