Thứ Năm, 28 tháng 4, 2022

BANGCON C++

#include <bits/stdc++.h>
using namespace std;
int m,n,i,j,t,k,xA,yA,xB,yB;
char a[100][100],b[100][100];
string s;
void nhap()
{
    cin>>m>>n;
    getline(cin,s);
    for (i=1;i<=m;i++)
    {
        for (j=1;j<=n;j++)
        cin>>a[i][j];
        getline(cin,s);
    }
    for (i=1;i<=m;i++)
    {
        for (j=1;j<=n;j++)
        cin>>b[i][j];
        getline(cin,s);
    }
}
int ss(int xA,int yA,int xB,int yB,int i,int j)
{
    for (t=1;t<=i;t++)
        for (k=1;k<=j;k++)
        if (a[xA+t-1][yA+k-1]!=b[xB+t-1][yB+k-1]) return 0;
    return 1;
}
void xuli()
{
    int mx=0;
    for (i=1;i<=m;i++)
    for (j=1;j<=n;j++)
        for (xA=1;xA<=m-i+1;xA++)
        for (yA=1;yA<=n-j+1;yA++)
            for (xB=1;xB<=m-i+1;xB++)
            for (yB=1;yB<=n-j+1;yB++)
                if (ss(xA,yA,xB,yB,i,j)==1)
                {
                    if (mx<i*j) mx=i*j;
                }
    cout<<mx;
}
int main()
{
    freopen("bangcon.inp","r",stdin);
    freopen("bangcon.out","w",stdout);
    nhap();
    xuli();
}

Không có nhận xét nào:

Đăng nhận xét

Lưu ý: Chỉ thành viên của blog này mới được đăng nhận xét.