BUPT复试专题—图像压缩存储(2015)

题目描述

以二维数组表示图像，其值只有0、1两种，寻找两幅图像中最大的相同方阵

 

输入

第一行输入一个n，接下来的2n行输入两个n*n数组，寻找一个最大的m*m子区域，使得两个数组在该子区域完全相同

输出

输出m

样例输入

4
1 1 1 1
1 1 1 0
1 1 1 0
1 1 1 1
0 1 1 1
0 1 1 1
0 1 1 1
0 1 1 0

样例输出

2

来源

2015机考C题

#include<iostream>
#include<cstdio>
#include<cmath>
#include<string>
using namespace std;
int a[][];
int donser(int num,int sum,int real)
{
    if(sum<) return ;
    for(int i=;i<=num-sum+;i++)
    {
        for(int j=;j<=num-sum+;j++)
        {
            if(a[i][j]==)
            {
                real=;
                for(int m=i;m<=i+sum;m++)
                {
                    for(int n=j;n<=i+sum;n++)
                    {
                        if(a[m][n]!=||m>num+||n>num+)
                        {
                            real=;
                        }
                    }
                }
            }
            if(real==) return sum;
        }
    }
    sum--;
    donser(num,sum,);
}
int main()
{
    int num=,sum=;
    while(scanf("%d",&num)!=EOF)
    {
        for(int i=;i<=num;i++)
            for(int j=;j<=num;j++)
                scanf("%d",&a[i][j]);
        for(int i=;i<=num;i++)
        {
            for(int j=;j<=num;j++)
            {
                int temp;
                scanf("%d",&temp);
                a[i][j]=abs(a[i][j]-temp);
                if(a[i][j]==) sum++;
            }
        }
        sum=sqrt(sum);
        cout<<donser(num,sum,)<<endl;
    }
    return ;
}