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

题目: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("\n");
    }
    return 0;
}

猜你喜欢

转载自www.cnblogs.com/c4Lnn/p/12093276.html