查询一个矩阵是否存在给定子矩阵：AtCoder 055b

最新推荐文章于 2023-11-17 21:09:12 发布

打豆豆1234

最新推荐文章于 2023-11-17 21:09:12 发布

阅读量958

点赞数

分类专栏： ACM 文章标签：贪心算法动态规划算法

本文链接：https://blog.csdn.net/qq_20224859/article/details/122279293

版权

ACM 专栏收录该内容

14 篇文章 0 订阅

订阅专栏

给定两个(正方形)矩阵，判断第二个是否为第一个的子矩阵。

#include<bits/stdc++.h>
using namespace std;
int main()
{
    char a[51][51], b[51][51];
    int n,m;
    cin >> n >> m;
    for (int i=0; i<n; i++)
        for (int j=0; j<n; j++)
            cin >> a[i][j];
    for (int i=0; i<m; i++)
        for (int j=0; j<m; j++)
            cin >> b[i][j];
    bool ok;
    for (int i=0; i<n-m+1; i++)
    {
        for (int j=0; j<n-m+1; j++)
        {
            ok = true;
            for (int k=0; k<m; k++)
            {
                for (int h=0; h<m; h++)
                {
                    if (b[k][h] != a[k+i][h+j])
                        {ok = false; goto L;}
                }
            } if (ok) goto LL;
            L:;
        }
    }
    LL : ok ? cout << "Yes" : cout << "No";
    return 0;
}