)
图像坏点矫正
2025华为OD机试双机位C卷 - 华为OD上机考试双机位C卷 100分题型
华为OD机试双机位C卷真题目录点击查看: 华为OD机试双机位C卷真题题库目录｜机考题库 + 算法考点详解
题目描述
在图像处理中，坏点(异常值)会影响后续分析，需进行矫正。本题要求对3x3矩阵的中心元素进行坏点检测与矫正，规则如下
- 坏点判断依据：计算中心元素（位置1，1）与周围8个元素的均值的差值绝对值 diff = |中心元素 - 周围均值|。
- 矫正规则:
- 若diff>50:用周围均值(周围8个元素的平均值,四舍五入取整数）替代中心元素
- 若30<=diff<=50:用3x3矩阵的整体均值(9个元素的平均取整数值，四舍五入取整数)替代中心元素；
- 若diff<30:中心元素不变。
- 输出:矫正后的3x3矩阵(每行元素用空格分隔)。
输入描述
输入共3行，每行3个整数(取值范围0-255)，表示3x3矩阵(每行元素用空格分隔)。
输出描述
输出共3行，表示矫正后的3x3矩阵(每行元素用空格分隔)
用例1
输入
10 10 10 10 200 10 10 10 10输出
10 10 10 10 10 10 10 10 10题解
思路：模拟
- 这道题根据题目很简单，首先使用
sum对另8个数字的和，然后四舍五入计算8个元素的均值average,然后计算diff = |mid - average| - 然后根据
diff的值进行处理- 如果
diff > 50: 将mid = average - 如果
30<=diff<=50: 进行sum += mid, 然后计算round(sum/9)替换mid
- 如果
- 输出结果。
c++
#include<iostream> #include<vector> #include<string> #include <utility> #include <sstream> #include<algorithm> #include<cmath> #include<map> using namespace std; int main() { vector<vector<int>> grid(3, vector<int>(3)); int sum = 0; for (int i = 0; i < 3; i++) { for (int j = 0; j < 3; j++) { cin >> grid[i][j]; // 计算其它八个值和 if (i == 1 && j == 1) { continue; } sum += grid[i][j]; } } // 四舍五入 int average = (int)round(1.0 * sum / 8); int mid = grid[1][1]; int diff = abs(mid - average); if (diff > 50) { grid[1][1] = average; // 九个元素取整数 } else if (30 <= diff && diff <= 50) { sum += grid[1][1]; // 只取整数 grid[1][1] = (int)round(1.0 * sum / 9) ; } // 输出结果 for (int i = 0; i < 3; i++) { for (int j = 0; j < 3; j++) { if (j != 0) { cout << " "; } cout << grid[i][j]; } cout << endl; } return 0; }JAVA
import java.util.*; import java.io.*; public class Main { public static void main(String[] args) throws Exception { Scanner sc = new Scanner(System.in); int[][] grid = new int[3][3]; int sum = 0; // 读取 3x3 矩阵 for (int i = 0; i < 3; i++) { for (int j = 0; j < 3; j++) { grid[i][j] = sc.nextInt(); // 计算其它八个值和（跳过中心点） if (i == 1 && j == 1) { continue; } sum += grid[i][j]; } } // 周围 8 个元素均值，四舍五入 int average = (int) Math.round(sum * 1.0 / 8); int mid = grid[1][1]; int diff = Math.abs(mid - average); if (diff > 50) { grid[1][1] = average; } // 30 <= diff <= 50 else if (diff >= 30 && diff <= 50) { sum += grid[1][1]; // 9 个元素整体均值，四舍五入取整 grid[1][1] = (int) Math.round(sum * 1.0 / 9); } // 输出结果 for (int i = 0; i < 3; i++) { for (int j = 0; j < 3; j++) { if (j > 0) System.out.print(" "); System.out.print(grid[i][j]); } System.out.println(); } } }Python
importsysimportmath# Python 中手写四舍五入（与 C++ round 行为一致）defround_half_up(x):returnint(math.floor(x+0.5))# 读取 3x3 矩阵grid=[]sum_val=0foriinrange(3):row=list(map(int,sys.stdin.readline().split()))grid.append(row)forjinrange(3):# 计算其它八个值和（跳过中心点）ifi==1andj==1:continuesum_val+=row[j]# 周围 8 个元素均值，四舍五入average=round_half_up(sum_val/8)mid=grid[1][1]diff=abs(mid-average)ifdiff>50:grid[1][1]=averageelif30<=diff<=50:sum_val+=grid[1][1]# 9 个元素整体均值，四舍五入grid[1][1]=round_half_up(sum_val/9)# 输出结果foriinrange(3):print(" ".join(map(str,grid[i])))JavaScript
// 使用 readline 接收标准输入（ACM 模式）constreadline=require("readline");constrl=readline.createInterface({input:process.stdin,output:process.stdout});letlines=[];// 读取所有输入行rl.on("line",(line)=>{if(line!==null&&line.trim().length>0){lines.push(line.trim());}});// 输入结束后处理rl.on("close",()=>{letidx=0;// 3x3 矩阵letgrid=Array.from({length:3},()=>Array(3).fill(0));letsum=0;// 读取 3 行，每行 3 个整数for(leti=0;i<3;i++){letrow=lines[idx++].split(/\s+/).map(Number);for(letj=0;j<3;j++){grid[i][j]=row[j];// 计算其它八个值和（跳过中心点）if(i===1&&j===1){continue;}sum+=grid[i][j];}}// 周围 8 个元素均值，四舍五入letaverage=Math.round(sum/8);letmid=grid[1][1];letdiff=Math.abs(mid-average);if(diff>50){grid[1][1]=average;}// 30 <= diff <= 50elseif(diff>=30&&diff<=50){sum+=grid[1][1];// 9 个元素整体均值，四舍五入grid[1][1]=Math.round(sum/9);}// 输出结果for(leti=0;i<3;i++){console.log(grid[i].join(" "));}});Go
packagemainimport("bufio""fmt""math""os")funcmain(){in:=bufio.NewReader(os.Stdin)grid:=make([][]int,3)fori:=0;i<3;i++{grid[i]=make([]int,3)}sum:=0// 读取 3x3 矩阵fori:=0;i<3;i++{forj:=0;j<3;j++{fmt.Fscan(in,&grid[i][j])// 计算其它八个值和（跳过中心点）ifi==1&&j==1{continue}sum+=grid[i][j]}}// 周围 8 个元素均值，四舍五入average:=int(math.Round(float64(sum)/8))mid:=grid[1][1]diff:=int(math.Abs(float64(mid-average)))ifdiff>50{grid[1][1]=average}elseifdiff>=30&&diff<=50{sum+=grid[1][1]// 9 个元素整体均值，四舍五入grid[1][1]=int(math.Round(float64(sum)/9))}// 输出结果fori:=0;i<3;i++{forj:=0;j<3;j++{ifj>0{fmt.Print(" ")}fmt.Print(grid[i][j])}fmt.Println()}}
实战指南)
