NC15508. 对称与反对称
描述
输入描述
输入包含多组数据，处理到文件结束
每组数据，第一行包含两个正整数N,M(1 <= N <= 1000, 1 <= M <= 1000,000,001)分别表示方阵大小与模数，其中M必定为奇数。
接下来的N行，每行有N个非负整数，表示方阵A(0<=Aij<=1000,000,000)。
输出描述
对于每组数据，将反对称矩阵$C$在$N$行中输出；
若不存在解，则输出"Impossible"；
若存在多解，则输出任意解。
示例1
输入:
2 19260817 0 1 1 0
输出:
0 0 0 0
C++14(g++5.4) 解法, 执行用时: 636ms, 内存消耗: 23328K, 提交时间: 2020-04-28 17:41:24
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
int main(){
int n;ll m;
while(~scanf("%d%lld",&n,&m)){
vector<vector<ll>> a(n,vector<ll>(n));
for(int i=0;i<n;i++) for(int j=0;j<n;j++) scanf("%lld",&a[i][j]);
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
printf("%lld ",((m+1)/2*(a[i][j]-a[j][i])%m+m)%m);
}
puts("");
}
ed:;
}
}
C++11(clang++ 3.9) 解法, 执行用时: 582ms, 内存消耗: 20056K, 提交时间: 2020-03-11 23:41:03
#include<bits/stdc++.h>
using namespace std;
#define N 1010
int A[N][N];
int main()
{
int n,m,i,j;
while(~scanf("%d%d",&n,&m))
{
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
scanf("%d",&A[i][j]);
int Inv=(m+1)/2;
for(i=1;i<=n;i++)
for(j=1;j<=n;j++)
printf("%lld%c",(1LL*(A[i][j]-A[j][i])%m+m)*Inv%m," \n"[j==n]);
}
return 0;
}