通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"NOIP真题" 试卷中 NOIP第十七届全国青少年信息学奥林匹克联赛初赛试题[2011普及组] 中有题目如下:
第1题
(子矩阵) 给输入一个 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; }
所属试卷:NOIP第十七届全国青少年信息学奥林匹克联赛初赛试题[2011普及组]
在下面的定义中,错误的语句是。
下列关于函数的说法中,正确的是
六边形绘制。使用 turtle 库,绘制一个边长值为
编写代码,获得用户输入的一个十进制数,分别输出其二进制
一棵二叉树中共有70个叶子结点与80个度为1的结点,则
有以下说明语句:指针s所指字符串的长度是( )。
表达式 list(filter(None,[0,1,2
表达式{1,2,3} - {3,4,5}的值为____
用于删除数据库表test中所有name字段值为’100
Python是一种类型的编程语言。
编写程序,其功能是:用for循环语句求1到n之间所有偶
程序段如下:请问该程序段的功能是。
Python内置函数___________用来返回数值
从键盘输入一个字符串a,并在a串中的最大元素后边插入字
假设变量a和b均为整型,以下语句可以不借助任何变量把a
一棵二叉树有10个度为1的结点,7个度为2的结点,则该
下列哪个是正确的电子邮件地址:( )
将当前目录下的bin目录和hello、hello.c文
Linux启动的第一个进程init启动的第一个脚本程序
Mysql锁的粒度越小,并发度就越 ___,开销越大,
如果两个串含有相同的字符,则说他们相等( )
若有定义语句:char*s1="OK",*s2="ok
算法空间复杂度的度量方法是
公司中有多个部门和多名职员,每个职员只能属于一个部门,
6)判断:将第 26 行的“i < 26”改为“i <
下列有关树的叙述中,叙述正确的有( )。
与二进制小数0.1相等的十六进制数是( )。
输入:62 5 3 11 12 4输出:
如果平面上任取 n个整点(横纵坐标都是整数),其中一定
(棋盘覆盖问题)在一个 k k 2 × 2 个方格组成
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2