当前位置：首页 > article >正文

【每日一题】——矩阵相等判定

article 2024/12/28 1:30:50

🌏博客主页：PH_modest的博客主页
🚩当前专栏：每日一题
💌其他专栏：
🔴 每日反刍
🟢 读书笔记
🟡 C语言跬步积累
🌈座右铭：广积粮，缓称王！

一.题目描述

描述：

KiKi得到了两个n行m列的矩阵，他想知道两个矩阵是否相等，请你回答他。(当两个矩阵对应数组元素都相等时两个矩阵相等)。

输入描述：

第一行包含两个整数n和m，表示两个矩阵包含n行m列，用空格分隔。
从2到n+1行，每行输入m个整数（范围-231~231-1），用空格分隔，共输入n * m个数，表示第一个矩阵中的元素。
从n+2行到2n+1，每行输入m个整数（范围-231~231-1），用空格分隔，共输入n * m个数，表示第二个矩阵中的元素。
1 < n,m < 10

输出描述：

一行，如果两个矩阵相等输出"Yes"并换行，否则输出"No"并换行。

示例1

输入：
2 2
1 2
3 4
1 2
3 4

输出：

Yes

二.思路分析

这题非常常规，只需要会使用循环就可以了。
注意：但是有人可能会尝试使用指针来进行两个数组元素的比较，这样可能会出问题。例如下面的代码：

#include<stdio.h>
int main()
{
	int arr1[10][10] = { 0 };
	int arr2[10][10] = { 0 };
	int n = 0;
	int m = 0;
	scanf("%d %d", &n, &m);
	int i, j = 0;
	for (i = 0; i < n; i++)
	{
		for (j = 0; j < m; j++)
		{
			scanf("%d", &arr1[i][j]);
		}
	}
	for (i = 0; i < n; i++)
	{
		for (j = 0; j < m; j++)
		{
			scanf("%d", &arr2[i][j]);
		}
	}
	int flag = 1;
	int* p1 = arr1;
	int* p2 = arr2;
	for (i = 0; i < n * m; i++)
	{
		if (*p1 != *p2)
		{
			flag = 0;
			break;
		}
		else
		{
			p1++;
			p2++;
		}
	}
	if (flag == 0)
	{
		printf("No\n");
	}
	else
	{
		printf("Yes\n");
	}
	return 0;
}

在这里插入图片描述

结果应该是No，但输出的是Yes，这是什么原因呢？

在这里插入图片描述

当i=2时，我们以为指针会指向第二行第一个数，但实际上指向的是第一行第三个数，因此循环四次都是指向的第一行前四个数，所以输出的是Yes，而不是No。

三.代码展示

#include<stdio.h>
int main()
{
	int arr1[10][10] = { 0 };
	int arr2[10][10] = { 0 };
	int n = 0;
	int m = 0;
	scanf("%d %d", &n, &m);
	int i, j = 0;
	for (i = 0; i < n; i++)
	{
		for (j = 0; j < m; j++)
		{
			scanf("%d", &arr1[i][j]);
		}
	}
	for (i = 0; i < n; i++)
	{
		for (j = 0; j < m; j++)
		{
			scanf("%d", &arr2[i][j]);
		}
	}
	int flag = 1;
	for (i = 0; i < n; i++)
	{
		for (j = 0; j < m; j++)
		{
			if (arr1[i][j] != arr2[i][j])
			{
				flag = 0;
				break;
			}
		}
		if (flag == 0)
		{
			break;
		}
	}
	if (flag == 0)
	{
		printf("No\n");
	}
	else
	{
		printf("Yes\n");
	}
	return 0;
}