数据还原（recover）

数据还原 时间限制：1 秒 空间限制：128 MB 【题目描述】 小 W 的电脑里存着一个包含 𝑛 个整数的序列，记作 𝑎1 , 𝑎2 , … , 𝑎𝑛。这个序列十分关键，电脑中的所有文件都用这个序列作为密钥进行加密。 很不幸的是，小 W 的硬盘出现了故障。他虽然尽全力恢复了一部分数据，但是却没 有能恢复这个序列。幸运的是，小 W 仍存有一个 𝑛 × 𝑛 的矩阵，这个矩阵的第 𝑖 行 第 𝑗 列存有 𝑎𝑖 + 𝑎𝑗 的值。当然，这个矩阵的主对角线是空缺的，所以小 W 很难从 这个矩阵恢复出序列的值。现在他把这个问题交给了你，希望你尽快求出序列的每一 个元素的值，帮助他尽快恢复出所有的文件。 【输入格式】 第一行包含一个整数 𝑛。 接下来的 𝑛 行，每行包含 𝑛 个正整数，表示题目所述的矩阵。其中第 𝑖 行第 𝑗 个整 数表示第 𝑎𝑖 和 𝑎𝑗 的和。（当 𝑖 = 𝑗 时这个数为 0）。输入的每个数不超过 105。 数据保证答案存在且唯一。 【输出格式】 输出一行，包含 𝑛 个整数，表示原序列 𝑎1 , 𝑎2 , … , 𝑎𝑛。

【样例输入】

5

0 3 4 5 6

3 0 5 6 7

4 5 0 7 8

5 6 7 0 9

6 7 8 9 0

【样例输出】 1 2 3 4 5

【子任务】

对于 30% 的数据，1 ≤ 𝑛 ≤ 50；

对于 50% 的数据，1 ≤ 𝑛 ≤ 100;

对于所有的数据，1 ≤ 𝑛 ≤ 1000，输入的每个数不超过 105。

这道题思想很简单，没AC的估计都是用脚写的。

#include <cstdio>
#include <cstdlib>

using namespace std;
int a[1005][1005], ans[1005];//二维数组和答案数组
int main()
{
   // freopen("recover.in","r",stdin); 
   // freopen("recover.out","w",stdout); 
    int n;
    scanf("%d", &n);
    for(int i = 0; i < n; i++){
        for(int j = 0; j <n; j++){
            scanf("%d", &a[i][j]);
        }
    }
    for(int i = 0; i < n - 2; i++){
        ans[i] = (a[i][i + 1] - a[i + 1][i + 2] + a[i][i + 2]) / 2;//从0到n-2都能确定
    }
    ans[n - 2] = (a[0][n - 2] - a[0][1] + a[1][n - 2]) / 2;//末尾倒数第二个
    ans[n - 1] = (a[0][n - 1] - a[0][1] + a[1][n - 1]) / 2;//末尾倒数第一个
    for(int i = 0;i < n; i++) printf("%d ", ans[i]);//输出
    return 0;
}

//送分题