通过海量题库、编程比赛和实时排名,系统化提升您的编程能力。
"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提高组]
使用 time 库的相关函数获取 3 天前的时间。参考
编写代码,获得用户输入的一个整数,计算其平方和立方并输
下列程序检查所输入的字符串是否为回文,若是回文则输出“
在数据库系统中,给出数据模型在计算机上物理结构表示的是
若各选项中所用变量已正确定义,函数fun中通过retu
为了避免在嵌套的if-else语句中产生二义性,C语言
以下选项中叙述正确的是。
表达式[1,2,3]*3的执行结果为_______。
关于函数的参数,以下选项中描述错误的是( )。
给定程序MODI1.C中函数fun的功能是:将s所指字
设二叉树的后序序列与中序序列均为ABCDEFGH,则该
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面属
设计一个shell程序,添加一个新组为class1,然
现在需要统计当前目录/home/zheng下普通文件的
在xdm的配置目录中,哪个文件用来设置在用户通过xdm
在一条命令中如何查找一个二进制命令 Xconfigur
补全语句:select vend_id,count(*
关系"销售"包含商店名、商品名、销售量、销售时间等属性
若定义int array[5], *p;则赋值语句p=
当a=3,b=2,c=1时,执行以下程序段后c=___
已知i=5,写出语句i+=012;执行后整型变量i的十
一个include命令可以指定多个被包含的文件。
当a=3,b=2,c=1时,执行以下程序段后b=___
当a=1,b=2,c=3时,执行以下程序段后b=___
编译器的主要功能是( )。
设简单无向图 G 有 16 条边且每个顶点的度数都是
(两元序列)试求一个整数序列中,最长的仅包含两个不同整
(二叉查找树)二叉查找树具有如下性质:每个节点的值都大
输入: ABCDEFGuvwxyz输出: ______
设A=B=true,C=D=false,以下逻辑运算表
更多选择题
更多填空题
第十章 C++流
第九章 C++模板
第八章 C++运算符重载
C++语言程序设计真题5
C++语言程序设计真题4
C++语言程序设计真题3
C++语言程序设计真题2