Dotcpp > 试卷列表 > （子矩阵）给输入一个 n1*m1 的矩阵 a，和 n

（子矩阵）给输入一个 n1*m1 的矩阵 a，和 n

"NOIP真题" 试卷中 NOIP第十七届全国青少年信息学奥林匹克联赛初赛试题[2011普及组] 中有题目如下：

（子矩阵）给输入一个 n1*m1 的矩阵 a，和 n2*m2 的矩阵 b，问 a 中是否存在子矩阵和 b 相等。若存在，输出所有子矩阵左上角的坐标：若不存在输出“ There is no answer ”。

#include <iostream>
using namespace std;
const int SIZE = 50;
int n1, m1, n2, m2, a[SIZE][SIZE], b[SIZE][SIZE];
int main(){
    int i, j, k1, k2;
    bool good, haveAns;
    cin>>n1>>m1;
    for (i = 1; i <= n1; i++)
        for (j = 1; j <= m1; j++)
            cin>>a[i][j];
    cin>>n2>>m2;
    for (i = 1; i <= n2; i++)
        for (j = 1; j <= m2; j++)
            ①;
    haveAns = false;
    for (i = 1; i <= n1 - n2 + 1; i++)
        for (j = 1; j <= ②; j++){
            ③;
            for (k1 = 1; k1 <= n2; k1++)
                for(k2 = 1; k2 <= ④; k2++)  {
                    if (a[i + k1 - 1][j + k2 - 1] != b[k1][k2])
                        good = false;
                }

            if (good) {
                cout<<i<<' '<<j<<endl;
                ⑤;
            }
    }
    if (!haveAns)
        cout<<"There is no answer"<<endl;
    return 0;
}

共 10 分　

所属试卷：NOIP第十七届全国青少年信息学奥林匹克联赛初赛试题[2011普及组]

其它题目

在一棵二叉树中，叶子结点共有30个，度为1的结点共有4

表达式a+=a-=a=9的值是。

有如下程序：程序运行后的输出结果是。

以下程序的输出结果是（）。

可以使用内置函数_______查看包含当前作用域内所有

Python标准库random中的________方法

Python标准库os.path中用来判断指定路径是否

以下程序功能是：计算某年某月有几天，其中判别闰年的条件

要强制杀死某个进程用什么命令

Linux主要采用了和两种动态内存管理

在大多数Linux发行版本中，以下哪个属于块设备 (b

实体完整性规则要求主属性码取值。

备份最近一次完全备份以后发生变化的数据，称为 ___备

将student表上的sname、sbirth两字段的

在UPDATE触发器中，可以引用一个名为 _____的

视图定义时algorithm参数值为 _____ 时表

SQL语言中，修改记录值的命令是

假设输入的所有数都为不超过1000的正整数，完成下面的

假设输入字符串由 ASCII 可见字符组成，当输入为“

字符串比较的库函数是_____，只写函数名即可。

编写函数fun，函数的功能是：根据以下公式计算s，计算

设一个三位数均为1∼9之间的整数，若以a、b、c作为三

程序的运行结果是

软件需求规格说明书的作用不包括( )。

假设输入的 n 是不超过 50 的正整数，d[i][0

NOI 的中文意思是（）。

一棵二叉树如右图所示，若采用二叉树链表存储该二叉

输入： CCF-NOIP-2011输出： ______

输出： ___________

更多选择题

更多填空题

题量:	0 道
总分:	分

（子矩阵）给输入一个 n1*m1 的矩阵 a，和 n

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷

训练

（子矩阵） 给输入一个 n1*m1 的矩阵 a，和 n

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷

（子矩阵）给输入一个 n1*m1 的矩阵 a，和 n