分类题库
信息学奥赛题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 48 题
A61638
（洪水填充）现有用字符标记像素颜色的8x8图像，颜色填充的操作描述如下：给定起点像素的位置和待填充的颜色，将起始像素和所有可达的像素（可达的定义：经过一次或多次的向上、下、左、右四个方向移动所能到达且终点和路径上所有像素的颜色都与起始像素颜色相同），替换为指定的颜色。试补全程序 #include <bits/stdc++.h>
2022年
编程题
A61484
矩阵变幻：有一个奇幻的矩阵，在不停的变幻，其变幻方式为:数字0变成矩阵，数字1变成矩阵。最初该矩阵只有一个元素0，变幻n次后，矩阵会变成什么样?例如，矩阵最初为:[0];矩阵变幻1次后: ；矩阵变幻2次后:。输入一行一个不超过10的正整数n。输出变幻n次后的矩阵。试补全程序。提示: “<<”表示二进制左移运算符，例如(11)2<<2=(1100)2; 而“^”…
2019年
编程题
A61468
有正实数构成的数字三角形排列形式如图所示。第一行的数为a2,1，a2,2，第n行的数 为an,1，an,2，...，an,n。从a1,1开始，每一行的数ai,j只有两条边可以分别通向下一行的两个 数ai+1,j和ai+1,j+1。用动态规划算法找出一条从a1,1向下通道an,1，an,2，...，an,n中某个数的路径，使得 该路径上的数之和最大。令C[i][j]是从a1,1到ai,j的路径上的…
2019年
单选
A61278
(最大子矩阵和)给出 m 行 n 列的整数矩阵，求最大的子矩阵和(子矩阵不能为空)。输入第一行包含两个整数 m 和 n，即矩阵的行数和列数。之后 m 行，每行 n 个整 数，描述整个矩阵。程序最终输出最大的子矩阵和。#include <iostream>
2013年
填空
A61226
2011年NOIP初赛普及组真题完善程序1：(子矩阵)给输入一个 n1*m1 的矩阵 a，和 n2*m2 的矩阵 b，问 a 中是否存在子矩阵和 b 相等。若存在，输出所有子矩阵左上角的坐标:若不存在输出“There isno answer”。#include<iostream>
2011年
填空
A61182
NOIP2009年普及组完善程序题：(国王放置) 在n*m的棋盘上放置k个国王，要求k个国王互相不攻击，有多少种不同的放置方法。假设国王放置在第(x,y)格，国王的攻击的区域是:(x-1,y-1), (x-1,y),(x-1,y+1),(x,y-1),(x,y+1),(x+1,y-1),(x+1,y),(x+1,y+1)。读入三个数n,m,k，输出答案。题目利用回溯法求解。棋盘行标号为0~n-1…
2009年
填空
A61133
2007年NOIP初赛普及组完善程序：(棋盘覆盖问题)在一个2k × 2k 个方格组成的棋盘中恰有一个方格与其他方格不同(图中标记为 -1 的方格)，称之为特殊方格。现用 L 型(占 3 个小格)纸片覆盖棋盘上除特殊方格的所有部分，各纸 片不得重叠，于是，用到的纸片数恰好是(4k −1)/3。在下表给出的一个覆盖方案中，k=2，相同的3 个数字构成一个纸片。下面给出的程序是用分治法设计的，将棋盘…
2007年
填空
A61123
在编程时（使用任一种高级语言，不一定是 C++），如果需要从磁盘文件中输入一个很大的二维数组（例如 1000*1000 的double 型数组），按行读（即外层循环是关于行的）与按列读（即外层循环是关于列的）相比，在输入效率上（ ）。
2006年
多选