东华大学计算机考研OJ刷题指南与高频算法解析

1. 项目背景与核心价值

作为一名经历过东华大学计算机考研复试的过来人，我深知OJ（Online Judge）刷题在复试环节的重要性。去年备考期间，我坚持每天完成3道OJ题目并记录解题过程，最终整理出这份"每日3题打卡"系列复盘笔记。不同于普通的题解汇总，这份资料特别注重以下三个维度：

1. 高频考点覆盖：精选东华历年复试真题中反复出现的算法题型（如动态规划、图论基础）
2. 时间压力模拟：每道题标注实际解题耗时，帮助后续考生训练临场时间分配能力
3. 错题本机制：保留最初提交的错误解法及Debug过程，展现真实解题思维路径

提示：东华OJ平台使用标准C++输入输出，所有代码需通过freopen("input.txt","r",stdin)重定向测试用例

2. 题目1：矩阵对角线元素和（基础语法）

2.1 题目描述

给定N×N整数矩阵，分别计算主对角线与副对角线元素之和，输出两个结果。输入首行为N，接着N行每行N个整数。

样例输入：

code复制3
1 2 3
4 5 6
7 8 9

样例输出：

code复制15 15

2.2 核心解法

cpp复制#include <iostream>
using namespace std;

int main() {
    int n, primary = 0, secondary = 0;
    cin >> n;
    int matrix[n][n];
    
    for(int i=0; i<n; i++)
        for(int j=0; j<n; j++)
            cin >> matrix[i][j];
    
    for(int i=0; i<n; i++){
        primary += matrix[i][i];         // 主对角线：行列下标相同
        secondary += matrix[i][n-1-i];   // 副对角线：列下标为n-1-i
    }
    
    cout << primary << " " << secondary;
    return 0;
}

2.3 避坑指南

1. 数组边界问题：副对