通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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语言程序中,若函数无返回值,则应该对函数说明的类型是
有如下程序:程序运行后的输出结果是( )。
以下选项中错误的是( )。
有以下程序:程序运行后的输出结果是( )。
以下选项中叙述正确的是( )。
以下叙述中正确的是( )。
程序填空:
在循环语句中,_______语句的作用是提前进入下一次
表达式 Falset+1的值为___________。
在函数内部可以通过关键字____________未定义
#编程用递归函数实现1+2+3+4+……+n,并显示所
某服装店经营套服且单件出售,若一次购买不少于50套,则
字符串“ab\n\\012\\\”的长度是______
下面程序运行结果是_______。
将域名转换为IP地址是由 ( )服务器完成的
以下程序的功能是:借助指针变量找出数组元素中最大值所在
有以下程序程序运营后的输出结果是
简述解决忘记root密码的办法。参考答案:1)用Red
SELECT语句查询条件中的谓词“=ANY”与运算符
sp_name为存储过程的名称,调用该存储过程的语句为
用二叉链表存储包含n个结点的二叉树时,结点的2n个指针
预处理命令行都必须以_____号开始。
C语言的三种基本结构是_____结构、选择结构、循环结
C语言中,_____是程序的基本组成部分。
以下不能正确定义二维数组的选项是( )。
有如下程序段:如下论述中正确的是( )
以下语句定义正确的是。
假设输入的 n,k 和 d[i] 都是不超过 1000
将(2,7,10,18)分别存储到某个地址区间为 0~
在下列关于计算机算法的说法中,正确的有( )。
更多选择题
更多填空题
计算机二级Python语言程序设计模拟试卷
Python第三方库
2025年考研408计算机统考真题在线评测(附答案)
Python标准库
Python函数
Python文件
Python组合数据类型