通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"NOIP真题" 试卷中 NOIP第十九届全国青少年信息学奥林匹克联赛初赛试题[2013提高组] 中有题目如下:
第1题
#include <iostream> #include <cstring> using namespace std; const int SIZE = 100; int n, m, p, a[SIZE][SIZE], count; void colour(int x, int y){ count++; a[x][y] = 1; if ((x > 1) && (a[x - 1][y] == 0)) colour(x - 1, y); if ((y > 1) && (a[x][y - 1] == 0)) colour(x, y - 1); if ((x < n) && (a[x + 1][y] == 0)) colour(x + 1, y); if ((y < m) && (a[x][y + 1] == 0)) colour(x, y + 1); } int main(){ int i, j, x, y, ans; memset(a, 0, sizeof(a)); cin>>n>>m>>p; for (i = 1;i <= p;i++) { cin>>x>>y; a[x][y] = 1; } ans = 0; for (i = 1;i <= n;i++) for (j = 1;j <= m;j++) if (a[i][j] == 0) { count = 0; colour(i, j); if (ans < count) ans = count; } cout<<ans<<endl; return 0; }
输入:
6 5 9
1 4
2 3
2 4
3 2
4 1
4 3
4 5
5 4
6 4
输出:________
所属试卷:NOIP第十九届全国青少年信息学奥林匹克联赛初赛试题[2013提高组]
C++类体系中,不能被派生类继承的有。
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
在采用CSMA/CA 的 802.11 无线局域网中,
给定程序MODI1.C中函数fun的功能是:输出M行M
下列数据模型中,具有坚实理论基础的是( )。
数据管理技术发展的三个阶段中,( )没有专门的软件对数
有以下程序程序运行后的输出结果是( )。
有以下类的说明,请指出A、B、C、D四个语句错误的是_
正确的结果是( )。
下面程序段中循环体的执行次数是__________。
给定一个含n(n≥1)个整数的数组,请设计一个在时间上
Shell程序中,对用户变量赋值有哪些方式?简要说明每
RPM有5种基本操作模式,即:______
写一个shell 脚本,检查给出的串是否为回文(pal
在Linux系统中,用来存放系统所需要的配置文件和子目
在 Linux 中,如何关闭邮件提示?
( )也是一种常用存储引擎,它的事务是不安全的,且不
以下能对二维数组a进行正确初始化的语句是( )。
有如下程序:程序运营后的输出成果是( )
下列关于逻辑运算符两侧运算对象的叙述中正确的是。
函数fun的功能是:在有n名学生,2门课成绩的结构体数
输入 :15输出 :________
1)输入:4 3输出:( )2)输入:2017 101
输入:5输出:( )
由数字 1,1,2,4,8,8 所组成的不同的四位数的
二进制数 111.101 所对应的十进制数是 ( ).
队列快照是指在某一时刻队列中的元素组成的有序序列。例如
( 寻找等差数列 ) 有一些长度相等的等差数列(数列中
计算机在工作过程中,若突然停电, ( )中的信息不会丢
( 取石子游戏 ) 现有 5 堆石子,石子数依次为 3
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2