Codeforces Round 954 (Div. 3) A~F

A.X Axis（暴力）

题意：

在$X$轴（$1\le x_i\le 10$）上有三个点，其整数坐标分别为$x_1$、$x_2$和$x_3$。您可以选择$X$轴上任何一个整数坐标为$a$的点。请注意，点$a$可能与$x_1$、$x_2$或$x_3$重合。设$f(a)$是给定点到点$a$的总距离。求$f(a)$的最小值。

点$a$与$b$之间的距离等于$|a-b|$。例如，点$a=5$与$b=2$之间的距离为$3$。

分析：

暴力枚举一下所有可能，取最小值即可。

代码：

#include<bits/stdc++.h>

typedef long long LL;
using namespace std;

void solve() {
   
   
    LL a, b, c;
    cin >> a >> b >> c;
    LL ans = 100;
    for (LL i = 0; i <= 10; i++) {
   
   
        ans = min(ans, abs(i - a) + abs(i - b) + abs(i - c));
    }
    cout << ans << endl;
}

int main() {
   
   
    int t;
    cin >> t;
    while (t--)
        solve();
    return 0;
}

B.Matrix Stabilization（模拟）

题意：

给你一个大小为$n\times m$的矩阵，其中行的编号从上到下为$1$至$n$，列的编号从左到右为$1$至$m$。位于第$i$行和第$j$列交点上的元素用$a_{ij}$表示。

考虑稳定矩阵$a$的算法：

1. 找到单元格$(i,j)$使其值严格大于所有相邻单元格的值。如果没有这样的单元格，则终止算法。如果有多个这样的单元格，则选择$i$值最小的单元格；如果仍有多个单元格，则选择$j$值最小的单元格。
2. 设置 $a_{ij}=a_{ij}-1$。
3. 转到步骤$1$。

在此问题中，如果单元格$(a,b)$和$(c,d)$有一个共同的边，即$|a-c|+|b-d|=1$，那么这两个单元格就被视为相邻单元格。

您的任务是在执行稳定算法后输出矩阵$a$。可以证明这种算法不可能运行无限次迭代。

分析：

按题意进行模拟。从上到下，从左到右枚举元素，每次如果此元素严格大于周围的元素，就赋值为周围四个元素中最大的。因为操作以后还是没有严格小于周围的元素，所以操作后不会使得前面的元素不符合要求。

注意，边上的元素取最大值时可能会超出边界，所以每组数据要把边界外的元素都设为$0$。

代码：

#include<bits/stdc++.h>

typedef long long LL;
using namespace std;
const int N = 2005;
LL a[N][N];

void solve() {
   
   
    LL n, m;
    cin >> n >> m;
    for (LL i = 0; i <= n + 1; i++) {
   
   
        a[i][0] = 0;
        a[i][m + 1] = 0;
    }
    for (LL i = 0; i <= m + 1; i++) {
   
   
        a[0][i] = 0;
        a[n + 1][i] = 0;
    }
    for (LL i = 1; i <= n