对称和反对称

链接： https://www.nowcoder.com/acm/contest/94/H
来源：牛客网

时间限制：C/C++ 2秒，其他语言4秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述

给出一个N*N的方阵A。构造方阵B,C:
使得A = B + C.其中 B为对称矩阵，C为反对称矩阵。
对于方阵S中的任意元素,若(S)ij = (S)ji,则称S为对称矩阵
对于方阵T中的任意元素,若(T)ij = -(T)ji,则称T为反对称矩阵
注意，所有运算在模M意义下

输入描述:

输入包含多组数据，处理到文件结束
每组数据，第一行包含两个正整数N,M(1 <= N <= 1000, 1 <= M <= 1000,000,001)分别表示方阵大小与模数，其中M必定为奇数。
接下来的N行，每行有N个非负整数，表示方阵A(0<=Aij<=1000,000,000)。

输出描述:

对于每组数据，将反对称矩阵$C$在$N$行中输出；
若不存在解，则输出"Impossible"；
若存在多解，则输出任意解。

#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <queue>
#include <stack>
#include <vector>
#include <map>
#include <set>
#include <bitset>
#include <functional>
#include <cstdlib>
#define PI acos(-1.0)
#define E exp(1.0)
#define ll long long int
#define db double
#define ull unsigned long long int
#define Fill(x,y) memset(x,y,sizeof(x))
#define bug printf("!!!!!!\n");
#define fi first
#define se second
#define pii pair<int,int>
#define pb push_back
#define sz(a) (int)(a).size()
using namespace std;
const db eps = 1e-6;
const int inf = 0x3f3f3f3f; //用这个可以直接mem
const ll INF = 1e18;
const int mod = 998244353;
const int maxn = 1e3+5;
int n, m;
ll a[maxn][maxn];
ll ans[maxn][maxn];
void solve()
{
    while(~scanf("%d%d", &n, &m)) {
        for (int i = 1 ; i <= n ; i ++) {
            for (int j = 1 ; j <= n ; j ++) {
                scanf("%lld", &a[i][j]);
            }
        }
        int flag = 1;
        for (int i = 1 ; i <= n ; i ++) {
            for (int j = i+1 ; j <= n ; j ++) {
                int tmp = (a[i][j]%m - a[j][i]%m + m) % m;
                if (tmp % 2) tmp += m;
                tmp /= 2;
                ans[i][j] = tmp;
                ans[j][i] = (-tmp + m) % m;
            }
        }
        for (int i = 1 ; i <= n ; i ++) {
            for (int j = 1 ; j <= n ; j ++) {
                printf("%lld%c", ans[i][j], j == n ?'\n':' ');
            }
        }
    }
}
int main()
{
    int t = 1 , cas = 1;
    while(t--){
        solve();
    }
}