作业帮 > 综合 > 作业

C/C++语言按照要求穷举矩阵 一个9行3列的矩阵,矩阵内元素只能为0或者1,同时必须满足一下要求:

来源:学生作业帮 编辑:百度作业网作业帮 分类:综合作业 时间:2024/07/08 01:31:29
C/C++语言按照要求穷举矩阵 一个9行3列的矩阵,矩阵内元素只能为0或者1,同时必须满足一下要求:
1:每一列元素之和均为1,即每一列中只有一个元素为1
2:每一行元素之和均为3,即每一行中只有三个元素为1
输出其所有可能的组合和数量.
小弟初学,希望大虾们能发个程序来给小弟研究研究,并尽量附解释
C/C++语言按照要求穷举矩阵 一个9行3列的矩阵,矩阵内元素只能为0或者1,同时必须满足一下要求:
恩,收到你的消息了,3行9列的话程序基本不变,把输出改一下:
#include
#include
using namespace std;
string col[3] = { "100","010","001" };
bool check( int record[] )
{
for(int j = 0; j < 3; j++ )
{
int sum = 0;
for(int k = 0; k < 9; k++ )
sum += col[record[k]][j]-'0';
if( sum != 3 )
return false;
}
return true;
}
void show( int record[] )
{
for(int j = 0; j < 3; j++ )
{
for(int i = 0; i < 9; i++)
{
cout