Qualification Round 2020 - Code Jam 2020A

A题 Vestigium（7pts）

问题描述

给出了一个Latin square 的定义，一个n阶的方阵恰好每一行每一列都包含1…2…n-1…n+1的数，而且不重复，这个题是让你来求给定的矩阵的迹并且求出包含重复元素的行数与列数；

问题分析

trace很好求，直接求和对角线元素就行；求重复的行数/列数时，我将行/列排序然后逐项求差，最后遍历差数组，若某一项为0；那么这一行/列绝对存在重复元素；总的来讲，难度不高；
代码如下；

#include<iostream>
using namespace std;
int main(){
int N;
int q=0,r=0,c=0;
cin>>N;
int a[N+1][N+1],b[N+1][N+1];
for(int i=1;i<N+1;i++){
    for(int j=1;j<N+1;j++){
        cin>>a[i][j];
        b[i][j]=a[i][j];
        if(i==j)
        {q=a[i][j]+q;}
     }
}
for(int k=1;k<N+1;k++){
    for(int i=1;i<N+1;i++){
        for(int j=1;j<i;j++){
            if(a[k][i]>=a[k][j])
            {
                int temp=0;
                temp=a[k][i];
                a[k][i]=a[k][j];
                a[k][j]=temp;
            }
        }
    }
}
for(int i=1;i<N+1;i++){
    for(int j=1;j<N;j++){
       s[i][j]=a[i][j]-a[i][j+1];}
}
for(int i=1;i<N+1;i++){
    for(int j=1;j<N;j++){
        if(s[i][j]!=1)
        {r=r+1;
        break;}
    }
}
for(int k=1;k<N+1;k++){
    for(int i=1;i<N+1;i++){
        for(int j=1;j<i;j++){
            if(b[i][k]>=b[j][k])
            {
                int temp=0;
                temp=b[i][k];
                b[i][k]=b[j][k];
                b[j][k]=temp;
            }
        }
    }
}
for(int i=1;i<N;i++){
    for(int j=1;j<N+1;j++){
       v[i][j]=b[i][j]-b[i+1][j];}
}
for(int i=1;i<N+1;i++){
    for(int j=1;j<N;j++){
      if(v[j][i]!=1){
            c=c+1;
            break;}
    }
}
cout<<q<<' '<<r<<' '<<c<<' '<<endl;

其他几个题有空再更新