信息学奥赛一本通 1.5：数组(2)

中学生信竞

于 2020-05-15 12:47:21 发布

阅读量590

点赞数

CC 4.0 BY-SA版权

分类专栏：中学生信竞文章标签：算法 c++ 数据结构

本文链接：https://blog.youkuaiyun.com/davidliule/article/details/106139623

该博客深入讲解了C++中的二维数组在信息学奥赛中的应用，包括矩阵交换行、对角线和、边缘元素之和、鞍点计算、矩阵加法、乘法、转置、图像旋转及模糊处理等实战技巧。适合对编程感兴趣的四年级以上学生学习，采用线上小班教学，注重基础与实战结合，助力竞赛取得佳绩。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第一部分 C++语言

第五章数组

第二节二维数组

1119 矩阵交换行

#include <iostream>
using namespace std;

int main(){
    int a[5][5], m, n;

    for (int i = 0; i < 5; i ++ ) {
        for (int j = 0; j < 5; j ++ ) {
            cin >> a[i][j];
        }
    }

    cin>>m>>n;

    for (int i = 0; i < 5; i ++ ) {
        swap(a[m-1][i], a[n-1][i]);
    }

    for (int i = 0; i < 5; i ++ ) {
        for (int j = 0; j < 5; j ++ ) {
            cout << a[i][j] << ' ';
        }
        cout << endl;
    }

    return 0;
}

1120 同行列对角线的和

#include <cstdio>
using namespace std;

int main(){
    int n, x, y;

    scanf("%d%d%d", &n, &x, &y);

    for (int j = 1; j <= n; j ++ ) printf("(%d,%d) ", x, j);
    printf("\n");

    for (int i = 1; i <= n; i ++ ) printf("(%d,%d) ", i, y);
    printf("\n");

    for (int i = 1; i <= n; i ++ ) {
        for (int j = 1; j <= n; j ++ ) {
            if (j-i == y-x) printf("(%d,%d) ", i, j);
        }
    }
    printf("\n");

    for (int i = n; i >= 1; i -- ) {
        for (int j = 1; j <= n; j ++ ) {
            if (i+j == x+y) printf("(%d,%d) ", i, j);
        }
    }
    printf("\n");