YLT C++ 5级 2023.09
Y1216 红与黑
题目描述
有一间长方形的房子，地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上，只能向相邻的黑色瓷砖移动。请写一个程序，计算你总共能够到达多少块黑色的瓷砖。
输入格式
包括多组数据。每组数据的第一行是两个整数 和 ，分别表示 方向和 方向瓷砖的数量。 和 都不超过 。
在接下来的 行中，每行包括 个字符。每个字符表示一块瓷砖的颜色，规则如下:
1）.：黑色的瓷砖；
2）#：红色的瓷砖；
3）@：黑色的瓷砖，并且你站在这块瓷砖上。该字符在每组数据中唯一出现一次。
当在一行中读入的是两个零时，表示输入结束。
输出格式
对每组数据，分别输出一行，显示你从初始位置出发能到达的瓷砖数(记数时包括初始位置的瓷砖)。
样例
样例 1
输入：
6 9
....#.
.....#
......
......
......
......
......
#@...#
.#..#.
0 0
输出：
45
提示
。
Y1226 装箱问题
题目描述
一个工厂制造的产品形状都是长方体，它们的高度都是 ，长和宽都相等，一共有六个型号，他们的长宽分别为 ，，，，，。这些产品通常使用一个 的长方体包裹包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你来设计。
输入格式
输入包括几行，每一行代表一个订单。每个订单里的一行包括六个整数，中间用空格隔开，分别为 至 这六种产品的数量。输入将以六个 组成的一行结尾。
输出格式
除了输入的最后一行六个 以外，输入文件里每一行对应着输出文件的一行，每一行输出一个整数代表对应的订单所需的最小包裹数。
样例
样例 1
输入：
0 0 4 0 0 1
7 5 1 0 0 0
0 0 0 0 0 0
输出：
2
1
提示
无
N3046 [CIE 202309 五级 T3] 课程表
题目描述
现在你总共有 门课需要选，记为 到 。在选修某些课程之前需要一些先修课程。例如，想要学习课程 ，你需要先完成课程 ，我们用一个匹配来表示它们：。给定课程总量以及它们的先决条件，判断是否可能完成所有课程的学习？
输入格式
多组数据。
每组数据第一行是 和 ， 表示有 门课程， 表示有 组依赖关系，
接下来的 行是依赖关系的具体信息 ，表示第 门课程依赖第 门课程。
，。两组数据之间可能有空行。
输出格式
对每组数据，能完成输出 True，不能完成输出 False。
样例
样例 1
输入：
2 1
1 0
2 2
1 0
0 1
输出：
True
False
提示
示例 解释： 总共有 门课程。学习课程 之前，你需要先完成课程 ；并且学习课程 之前，你还应先完成课程 。这是不可能的。
Y1231 最小新整数
题目描述
给定一个十进制正整数 ，每个数位上数字均不为 。 的位数为 。
现在从 位中删除 位 ，求生成的新整数最小为多少？
例如：，则生成的新整数最小为 。
输入格式
第一行 ，表示有 组数据；
接下来 行，每一行表示一组测试数据，每组测试数据包含两个数字 。
输出格式
行，每行一个数字，表示从 中删除 位后得到的最小整数。
样例
样例 1
输入：
2
9128456 2
1444 3
输出：
12456
1
提示
无