- 博客(3)
- 收藏
- 关注
RSS订阅原创 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关注的人