2022.03全国青少年软件编程（C语言）等级考试试卷（七级） .docxVIP

C 语言七级 1.红与黑 有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。 你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一 个程序，计算你总共能够到达多少块黑色的瓷砖。 时间限制：1000 内存限制：65536 输入 包括多个数据集合。每个数据集合的第一行是两个整数 W 和 H, 分 别表示x 方向和y 方向瓷砖的数量。W 和 H 都不超过20。在接下来 的 H 行中，每行包括 W 个字符。每个字符表示一块瓷砖的颜色，规 则如下1)‘’:黑色的瓷砖； 2)‘#’:白色的瓷砖； 3)‘@’:黑 色的瓷砖，并且你站在这块瓷砖上。该字符在每个数据集合中唯一出 现一次。 当在一行中读入的是两个零时，表示输入结束。 输出 对每个数据集合，分别输出一行，显示你从初始位置出发能到达的瓷 砖数(记数时包括初始位置的瓷砖)。 样例输入 69 .…#. ……# ……… ……… #@ …# .#..#. 00 样例输出 45 2.迷宫问题 定义一个二维数组： int maze[5][5] ={ 0, 1, 0,0,0, 0,1,0,1,0, 0, 0,0,0,0, 00000 0,1,1,1,0, 0,0,0,1,0, 它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着 走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的最短 路线。 时间限制：10