Codeforces Round #593 (Div. 2) C. Labs

Posted 2021-03-20 c4lnn

题目：https://codeforces.com/contest/1236/problem/C

思路：将 n ^ 2 个 lab 平分为 n 个 group

　　　group A 和 B 组成的 有序对 ( u , v ) ,u∈A,v∈B 当 u ＞ v 则此有序对有效,求最大值

　　　易发现将1放在group 1，2放在group 2，3放在group 3,......,n放在group n,n+1放在group n,n+2放在group n-2,.......,2n放在group 1,2n+1放在group

           1,...... res最大

#include <bits/stdc++.h>
 
using namespace std;
 
int n;
 
int main()
{
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            if((j&1)==0) printf("%d ",n*(n-j)-i);
            else printf("%d ",n*(n-j-1)+1+i);
        }
        printf("
");
    }
    return 0;
}