判断一个矩阵是否为函数

#include <stdio.h>
/*
功能:判断一个矩阵array[row][column]是否为一个函数
伪码:
bool IsFunction(int a[x][y])
{
 for (i=0; i<x, i++)
 {
  bool bFirst = false;  // 记录是否出现过1
  for (j=0; j<y; j++)
  {
   if (a[i][j] > 0)
   {
    if (bFirst)   // 如果已出现过1,则肯定不是函数
     return false;
    else
     bFirst = true; // 记录已出现过1
   }
  }
 }

 return true; // 如果前面没有判断是错误的,则肯定为函数
}
*/
bool IsFunction(int* array, int row, int column)
{
 for (int i=0; i<row; i++)
 {
  bool bFirst = false;
  for (int j=0; j<column; j++)
  {
   // 相当于array[i][y];
   int num = *(array + column*i + j);
   if (num > 0)
   {
    if (bFirst)
     return false;
    else
     bFirst = true;
   }
  }
 }

 return true;
}

int main(int argc, char* argv[])
{
 // 测试的矩阵
 int array[5][4] =
 {
  {0, 0, 1, 0},
  {0, 0, 1, 0},
  {0, 1, 0, 0},
  {0, 0, 0, 1},
  {1, 0, 0, 0},
 };

 bool bFunction = IsFunction((int*)&array, 5, 4);

 if (bFunction)
  printf("是函数/n");
 else
  printf("不是函数/n");

 return 0;
}
 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值