2023华为od机试C卷【围棋的气】python实现
def cal (num,elements):
#创建有效位置矩阵matrix = [[0]*19 for _ in range(19)]for i in range(0,len(num),2):x = num[i]y = num[i+1]if x > 0:matrix[x-1][y] = 1if x < 18:matrix[x+1][y] = 1if y > 0 :matrix[x][y-1] = 1if y < 18:matrix[x][y+1] = 1res = 0for i in range(19):for j in range(19):if matrix[i][j] == 1 and elements[i][j] != 1:res += 1print(res)
def main():input_black = list(map(int,input().split()))input_white = list(map(int,input().split()))#创建旗子矩阵elements = [[0]*19 for _ in range(19)]for i in range(0,len(input_black),2):elements[input_black[i]][input_black[i+1]] = 1for i in range(0,len(input_white),2):elements[input_white[i]][input_white[i+1]] = 1cal(input_black,elements)cal(input_white,elements)if __name__ == "__main__":main()
这段代码的主要功能是计算棋盘上黑色和白色棋子之间的有效位置。下面对代码逐行进行解释：
1. cal(num, elements) 函数
该函数的目的是计算黑色或白色棋子所能到达的有效位置数量。
- 参数：
num: 输入的棋子位置，包含X和Y坐标。elements: 代表棋盘上棋子的矩阵，值为1表示该位置有棋子，值为0表示该位置没有棋子。
代码分析
matrix = [[0]*19 for _ in range(19)]
创建了一个19x19的矩阵，初始化所有元素为0。
for i in range(0,len(num),2):x = num[i]y = num[i+1]
遍历 num 列表中的坐标，步长为2，以便提取X和Y坐标。
if x > 0:matrix[x-1][y] = 1if x < 18:matrix[x+1][y] = 1if y > 0:matrix[x][y-1] = 1if y < 18:matrix[x][y+1] = 1
对于每个棋子的位置 (x, y)，检查其上下左右的位置，如果在棋盘范围内则将这些位置标记为1，这是有效的位置。
res = 0
for i in range(19):for j in range(19):if matrix[i][j] == 1 and elements[i][j] != 1:res += 1
遍历 matrix，检查是否有有效位置 (matrix[i][j] == 1) 且该位置在 elements 矩阵中没有棋子 (elements[i][j] != 1)。如果条件成立，则将 res 计数加一。
print(res)
输出有效位置的总数。
2. main() 函数
该函数负责获取输入并填充 elements 矩阵。
input_black = list(map(int, input().split()))
input_white = list(map(int, input().split()))
从用户获取黑色和白色棋子的位置，并将输入的字符串转换成整型列表。
elements = [[0]*19 for _ in range(19)]
创建一个19x19的矩阵来表示棋盘上的棋子状态。
for i in range(0,len(input_black),2):elements[input_black[i]][input_black[i+1]] = 1
for i in range(0,len(input_white),2):elements[input_white[i]][input_white[i+1]] = 1
将黑色和白色棋子的位置标记在 elements 矩阵中。
cal(input_black, elements)
cal(input_white, elements)
调用 cal 函数分别计算黑色和白色棋子能达到的有效位置数量。
3. if __name__ == "__main__":
这部分代码用于确保代码是作为主程序运行时执行 main() 函数。
总结
这段代码的功能是计算给定黑色和白色棋子的位置，通过对棋盘的有效邻接位置进行遍历，最终输出各自可达到的有效位置总数。通过matrix标记每个棋子能到达的有效位置，并确保这些位置不是已经被占用。