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普及组]

其它题目

C++中的模板包括

在关系数据库中，用来表示实体间联系的是（）。

下面结构体的定义语句中，错误的是（）。

若有定义语句：以下选项中错误的赋值表达式是（）。

编写程序实现功能：对于给定的一个百分制成绩，改用相应的

已知字符集{a，b，c，d，e，f，g，h}，若各字符

使用进程调度启动，指定30分钟后(或在2008年12月

在Linux系统中，测试DNS服务器是否能够正确解析域

在Linux2.4.0版本中，进程有 ______ 种

Linux的Shell是Linux操作系统内核的一部分

SQL语言中，用于事务回滚的语句是 ______ 。

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

广义表是线性表的推广，所以是一种线性结构，可以用顺序存

下面说法错误的是（1）算法原地工作的含义是指不需要任何

从源向目的传送数据段的过程中，TCP 使用什么机制提供

（7 分）下表给出了整型信号量 S 的 wait和

已知二维数组 A 按行优先方法存储，每个元素占用 1

语句scanf("%7.2f",&a);是合法的。

则表达式x==y>z的值为_____。

函数定义时的参数为形参，调用函数时所用的参数为实参，则

给定程序BLANK1.C中，函数fun的功能是在数组中

给定程序MODI1.C中，函数void list（MY

有以下程序程序运行后的输出结果是

与数学表达式x≥y≥z对应的C语言表达式是

输入：30输出：____

本题中，我们约定布尔表达式只能包含p, q, r三个布

每份考卷都有一个 8位二进制序列号。当且仅当一个序列号

( 找第 k 大的数 ) 给定一个长度为 1,000,

输出： ___________

设栈S的初始状态为空，元素a, b, c, d, e

更多选择题

更多填空题

题量:	0 道
总分:	分

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

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷

训练

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

自由练习

模拟考试

我的成绩

试卷信息

推荐试卷

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