- 博客(3)
- 收藏
- 关注
原创 Python广度优先搜索BFS - 蓝桥13届省赛污染海域
请问这片N * M海域中有几块是没被污染的独立海域(没被污染的独立海域是指该块海域上下左右被已污染的海域包围,且N * M以外的海域都为已被污染的海域)有一片海域划分为N * M个方格,其中有些海域已被污染(用0表示),有些海域没被污染(用1表示)。第二行开始输入N行,每行M个数字(数字只能为1或者0,1表示没被污染的海域,0表示已被污染的海域)这块4 * 5的海域,有3块海域(绿色)没被污染,因为每一块的上下左右都被污染的海域包围。输出一个整数,表示N * M的海域中有几块是没被污染的独立海域。
2023-05-26 16:54:54
107
原创 Python广度优先搜索BFS - 蓝桥13届省赛景区联络线
当给出N个景点和M条连接路线,及M条路线的连接关系,请你计算出从编号1到编号N-1的每一个景点,到达游客服务中心至少需要经过几条路线,如果某个景点不能到达游客服务中心则输出“-1”。按照1到N-1的编号顺序,分别输出每个景点到达编号N(游客服务中心),至少经过几条路线可以到达,如果某个景点不能到达则输出“-1”,整数之间一个空格隔开。接下来输入M行,每行包含两个正整数S,E(1≤S≤N,1≤E≤N,S≠E),两个正整数之间一个空格隔开,表示编号S和编号E的两个景点有一条路线连接。1.1 编程实现:路线。
2023-05-26 16:37:15
127
原创 Python广度优先搜索BFS - 蓝桥13届国赛翻牌问题
1.1 问题描述现给定N的值,及N * N矩阵中每张卡片的状态,请你帮助小蓝挑选一张B 面的卡,翻转成 A 面,使得翻转后的上、下、左、右四个方向相连的A面卡片最多,并将相连最多的卡片数量输出。例如∶N=3,3 * 3的矩阵中的卡片状态如下∶选择红框内那张B面卡片,翻转为A面,可以使翻转后四个方向相连的A面卡片最多,为5张。1.2 输入描述第一行输入矩阵的行数第二行开始输入N行,每行输入N个字符,A或者B,表示矩阵中卡片的状态,字符之间以一个英文逗号隔开1.3 输出描述。
2023-05-26 16:12:12
120
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人