照镜子

最新推荐文章于 2023-03-12 12:01:55 发布

熊仔�

最新推荐文章于 2023-03-12 12:01:55 发布

阅读量386

点赞数

分类专栏： C++ 文章标签： c++

本文链接：https://blog.csdn.net/cxm3595/article/details/108562567

版权

这篇博客介绍了如何找到小美最初创建的最小n1*m矩阵，该矩阵经过多次上下翻转后形成了给定的矩阵A。问题涉及到矩阵操作和优化，目标是找到面积最小的初始矩阵。给出的例子展示了输入和输出格式，包括矩阵的尺寸和元素值。

摘要由CSDN通过智能技术生成

小团有一个nm的矩阵A，他知道这是小美用一种特殊的方法生成的，具体规则如下：
小美首先写下一个n1m的矩阵，然后小美每一次将这个矩阵上下翻转后接到原矩阵的下方。小美重复这个过程若干次（甚至可能是0次，也就是没有进行过这一操作），然后将操作后的矩阵交给小团
小团想知道，小美一开始写下的矩阵是什么，因为小美可能有多种一开始的矩阵，小团想得到最小的矩阵（这里的最小矩阵即n1*m的面积最小）
输入描述：输入包含两个整数n，m，表示小团矩阵的大小
接下来n行，每行m个正整数，第i行第j列表示矩阵第i行第j列的数。
1<=100000,1<=m<5，矩阵内的数小于等于10
输出描述：输出包含一个矩阵，一共n1行m列，表示小美一开始最小的矩阵
例子：
输入：
8 3
1 0 1
0 1 0
0 1 0
1 0 1
1 0 1
0 1 0
0 1 0
1 0 1
输出:
1 0 1
0 1 0

#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
int Search(int n1, int n2, int arr[]) {
   
	if (n2 == n1 + 1) {
   
		return n2 - n1