分类题库
信息学奥赛题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 4 题
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年
填空