【大连民族大学C语言CG题库练习题】——判断一个矩阵是另一个矩阵的子矩阵

【问题描述】

从标准输入中输入一个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。

【样例输入】

6

3 9 15 25 -9 0

36 102 2 5 67 89

8 12 58 6 53 456

67 7 895 -12 65 -83

-56 812 25 0 72 61

4 71 69 -4 341 970

3

6 53 456

-12 65 -83

0 72 61

【样例输出】

3,4

【样例说明】

第一个矩阵为6阶矩阵,第二个矩阵为3阶矩阵,第二个矩阵与第一个矩阵的某个子矩阵(起始位置为第3行第4列的3阶矩阵)完全相同,故输出3,4,行列数用逗号隔开。

【评分标准】

该题要求输出M矩阵在N矩阵的起始位置。上传C语言文件名为example2b.c。

复制代码
#include <stdio.h>
int main()
{
	int n;
	scanf("%d",&n);
	int a[n][n];
	int i,j;
	for(i=0;i<n;i++)
	{
		for(j=0;j<n;j++)
		{
			scanf("%d",&a[i][j]);
		}
	}
	int m;
	scanf("%d",&m);
	int b[m][m];
	for(i=0;i<m;i++)
	{
		for(j=0;j<m;j++)
		{
			scanf("%d",&b[i][j]);
		}
	}
	int p,q;
	int res=0;
	int flag=m*m;
	int len=0;
	int mark[100][2];
	for(p=0;p<n-m+1;p++)
	{
		for(q=0;q<n-m+1;q++)
		{
			len=0;
			for(i=p;i<p+m;i++)
			{
				for(j=q;j<q+m;j++)
				{
					if(a[i][j]==b[i-p][j-q])
					{
						len++;
//						printf("%d %d=%d %d\n",i,j,i-p,j-p);
					}
				}
			}
//			printf("%d\n",len);
			if(len==flag)
			{
				mark[res][0]=p;
				mark[res][1]=q;
				res++;
			}
		}
	}
	if(res==0)
	{
		printf("-1");
		return 0;
	}
	int temp;
	for(i=1;i<res;i++)
	{
		for(j=0;j<res-i;j++)
		{
			if(mark[j][0]<mark[j+1][0])
			{
				temp=mark[j][0];
				mark[j][0]=mark[j+1][0];
				mark[j+1][0]=temp;
			}
		}
	}
	for(i=1;i<res;i++)
	{
		for(j=0;j<res-i;j++)
		{
			if(mark[j][1]<mark[j+1][1])
			{
				temp=mark[j][1];
				mark[j][1]=mark[j+1][1];
				mark[j+1][1]=temp;
			}
		}
	}
	printf("%d,%d",mark[0][0]+1,mark[0][1]+1);
	return 0;
}

但是我的代码存在边界的问题,以下样例无法通过,欢迎大佬改正指教

期望输入

2
5 5
6 6
1
6

期望输出

2,1

我的输出

2,2

相关推荐
笨笨饿6 分钟前
69_如何给自己手搓一个串口
linux·c语言·网络·单片机·嵌入式硬件·算法·个人开发
纽扣66744 分钟前
【算法进阶之路】链表进阶:删除、合并、回文与排序全解析
数据结构·算法·链表
消失的旧时光-19431 小时前
统一并发模型:线程、Reactor、协程本质是一件事(从线程到协程 · 第6篇·终章)
java·python·算法
智者知已应修善业1 小时前
【51单片机不用数组动态数码管显示字符和LED流水灯】2023-10-3
c++·经验分享·笔记·算法·51单片机
AI进化营-智能译站2 小时前
ROS2 C++开发系列16-智能指针管理传感器句柄|告别ROS2节点内存泄漏与野指针
java·c++·算法·ai
CS创新实验室3 小时前
从盘边到芯端——硬盘接口七十年变迁史
算法·磁盘调度
xvhao20133 小时前
单源、多源最短路
数据结构·c++·算法·深度优先·动态规划·图论·图搜索算法
MATLAB代码顾问3 小时前
多种群协同进化算法(MPCE)求解大规模作业车间调度问题——附MATLAB代码
开发语言·算法·matlab
FQNmxDG4S3 小时前
JVM内存模型详解:堆、栈、方法区与垃圾回收
java·jvm·算法
We་ct4 小时前
LeetCode 72. 编辑距离:动态规划经典题解
前端·算法·leetcode·typescript·动态规划