为了账号安全,请及时绑定邮箱和手机立即绑定

实在是不会做了,求大神帮帮忙捋一捋思路啊!

实在是不会做了,求大神帮帮忙捋一捋思路啊!

慕桂英546537 2022-10-01 13:09:08
【问题描述】从标准输入中输入一个N(N<=9)阶矩阵和一个M(M<=N)阶矩阵,判断矩阵M是否是N的子矩阵,若是则输出M在N中的起始位置,若不是则输出-1。若矩阵M能与N中某一区域完全相等,则称M是N的子矩阵。【输入形式】从标准输入读取矩阵。第一行只有一个整数N,代表第一个矩阵的阶数。后续有N行输入,每行有N个以若干空格分隔的整数,代表该矩阵在该行上的所有元素。输入完N阶矩阵后,再在下一行输入一个整数M,代表第二个矩阵的阶数。后续有M行输入,每行有M个以若干空格分隔的整数,代表该矩阵在该行上的所有元素。【输出形式】输出M在N中的起始位置,即N中的第几行第几列,两个数字用逗号“,”分隔(从第1行第1列开始计数,即:矩阵第一个元素的位置为:1,1。若N有多个子矩阵与M矩阵完全相同,则输出首先找到的起始位置,即行最小的位置,若行相同,则为列最小的位置。若M不是N的子矩阵,则输出-1。【样例输入】63 9 15 25 -9 036 102 2 5 67 898 12 58 6 53 45667 7 895 -12 65 -83-56 812 25 0 72 614 71 69 -4 341 97036 53 456-12 65 -830 72 61【样例输出】3,4【样例说明】第一个矩阵为6阶矩阵,第二个矩阵为3阶矩阵,第二个矩阵与第一个矩阵的某个子矩阵(起始位置为第3行第4列的3阶矩阵)完全相同,故输出3,4,行列数用逗号隔开。
查看完整描述

2 回答

?
猛跑小猪

TA贡献1858条经验 获得超8个赞

函数在C语言中是必不可少的一部分,大致可以分为两种:系统定义好的和我们自己写的。不管是哪种函数,它们都默默地、兢兢业业地完成着属于自己的任务。只要给它一些参数,它就会把参数处理好、有些函数还会把处理结果返回出来。以下几种特殊函数,你有见过吗?会用吗?

1、静态函数

普通的函数一般是全局的,可见范围是跨文件的,比如a.c 这个文件中有一个函数名为 func() , b.c文件 中是可以直接调用a.c中的func函数的。而静态函数不同,它被static修饰之后可见范围缩小到本文件可见,其它文件不可见。

如果真的是闲得蛋疼想在一个文件中调用一个别的文件中的静态函数,也有办法:

1.直接把func所在的函数包含进来 #include "b.c"

2.可以把static 修饰的函数写在头文件中

2、递归函数:

这个名字看起来有一点数学味,比较高级的样子。其实它的定义也很简单:在一个函数内部调用了自身,那这个函数就是递归函数。

下面写了一个例子:

使用递归函数的时候有几个问题要注意:

1.只有能被递归解决的问题才可以使用递归来解决。(阶乘、幂运算、字符翻转等)

2.递归函数中必须有一个可以直接退出(返回)的条件,否则会进入无限循环。

3.递归的过程包含两个:逐渐递进,层层回归。

4.递归函数会使用大量的栈内存空间,要注意递归的层次不要太深,如果一定要用的话可以尝试把栈空间的大小临时设置一下。(ulimit -s)

3.指针函数

这种函数是什么其实很明显了,指针函数就是返回值是指针类型的函数。

使用的时候要确保该函数的返回值是指针,不然编译器会报警告。

4、回调函数

函数的实现方,它不方便直接调用该函数,而是由第三方接口来调用该函数,该函数就是回调函数。概念有点绕,我们直接看代码:

可以看到我们在主函数main里面并没有直接调用func()函数,而是运用函数指针P通过一个signal函数去调用它。在实际工程中回调函数会用得比较多,就像图中的signal函数,假设这个函数是从别人手上买回来的,我们无权访问其源码,只能够使用。卖家给我们留下了接口让我们使用它,因此我给了它两个参数,当它收到信号2的时候,我希望它能帮我调用我写的func()函数。那么func()就是所谓的回调函数。

5、内联函数

如果有一个函数被多次调用,那么该函数在调用过程中会消耗程序执行的时间, 而内联函数指的就是可以把需要调用的函数副本拷贝到调用者的内部,节约了调用过程中的时间。

普通函数的调用与切换过程:

内联函数示意图:

内联语法:

什么时候应该用内联函数:一个函数在另一个函数多次被调用,而且被调用函数的内容比较少的情况。

6、变参函数

如果一个函数的参数类型以及参数的数量都是可变的,那么这个函数就称之为变参函数(如我们常用的printf)。

函数形参在栈中分配内存的顺序,从右到左的独特顺序使得第一个参数是栈顶元素(即示例中的参数 format),我们就可以根据第一个已知的参数(绿色)所提供的线索, 来回溯剩下的未知的参数(黄色)


查看完整回答
反对 回复 2022-10-06
?
慕虎7371278

TA贡献1802条经验 获得超4个赞

我给你一个简版的吧 代码实在不想全写 我给你写个判断的
for(int i = 0; i < n -m ;i++){ // 这里是第几行
for(int j =0; j < n-m;j++){ // 这里是第几列
if(m矩阵第一个值 == n矩阵的i行j列的值){
//这里使用循环去判断m是不是n的子矩阵,使用两个循环对比每一个点是否一样
int x =0,y = 0;
for(x= 0; x < m; x++){
for(y = 0; y < m; y++){
if(arrM[x][y] != arrN[i + x][j+y]){
// 不是子矩阵

}
}

}

if(x == m && y == m){
y和x都等于m表示是子矩阵,输出i+1和j+1
}
}

}

}


查看完整回答
反对 回复 2022-10-06
  • 2 回答
  • 0 关注
  • 512 浏览

添加回答

举报

0/150
提交
取消
意见反馈 帮助中心 APP下载
官方微信