前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >计蒜客蓝桥杯模拟赛 九宫格

计蒜客蓝桥杯模拟赛 九宫格

作者头像
Max超
发布2019-01-21 15:24:39
4620
发布2019-01-21 15:24:39
举报

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

暴力搜索 全排列

代码语言:javascript
复制
#include<iostream>
#include<algorithm>

using namespace std;

int main()
{
    int num[10] = {0,1,2,3,4,5,6,7,8,9};
    int cnt = 0;
    do
    {
        if(num[1]+num[2]+num[3]==15&&num[4]+num[5]+num[6]==15&&num[7]+num[8]+num[9]==15&&num[1]+num[4]+num[7]==15&&num[2]+num[5]+num[8]==15&&num[3]+num[6]+num[9]==15)
        {
            //cout << num[1]<<" "<<num[2]<<" "<<num[3]<<endl;
            //cout << num[4]<<" "<<num[5]<<" "<<num[6]<<endl;
            //cout << num[7]<<" "<<num[8]<<" "<<num[9]<<endl<<endl;
            cnt++;
        }
    }while(next_permutation(num+1,num+10));
    cout << cnt;
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2017年04月03日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档