ARTICLE DETAIL

资讯详情

深耕郑州网站建设与运营推广的一线实战洞察。

华为OD机试真题 新系统 2026-09-16 C++【矩阵螺旋遍历】

华为OD机试真题 新系统 2026-09-16 C++【矩阵螺旋遍历】 目录题目思路Code题目题目内容:给定一个 M 行 N 列的矩阵,矩阵中的每个元素都是非负整数。从左上角坐标 (0,0) 开始,按照从外到内的顺时针螺旋顺序遍历矩阵。对遍历到的每个数字,统计其二进制表示中 1 的个数;如果这个数量是 3 的倍数,则记录该数字的坐标。请按照遍历顺序输出所有满足条件的坐标。数字 0 的二进制表示中 1 的个数为 0,因此也满足条件。1 ≤ M,N ≤ 10,0 ≤ matrix[i][j] ≤ 10^9。输入描述:第一行输入两个整数 M 和 N,分别表示矩阵的行数和列数。接下来 M 行,每行输入 N 个以空格分隔的非负整数。输出描述:按遍历顺序输出满足条件的坐标,每个坐标格式为 (行索引,列索引),相邻坐标之间以一个空格分隔。如果没有满足条件的数字,则输出空行。样例 1输入:3 4 1 2 3 4 5 6 7 8 9 10 11 12输出:(2,2) (1,2)说明:螺旋遍历顺序为 1、2、3、4、8、12、11、10、9、5、6、7。数字 11 和 7 的二进制表示中都含
返回列表