codeforces Educational Codeforces Round 16-C

最新推荐文章于 2018-10-31 11:40:00 发布

原创最新推荐文章于 2018-10-31 11:40:00 发布 · 325 阅读

0 ·

CC 4.0 BY-SA版权

水题专栏收录该内容

2 篇文章

订阅专栏

本文提供了一道CodeForces C题目的解题思路及代码实现。针对n为奇数的情况，采用特定策略将奇数和偶数放置于矩阵中指定位置，确保满足题目要求。给出的C++代码示例清晰地展示了这一过程。

题目链接：http://codeforces.com/contest/710/problem/C

思路：刚开始没看到条件n为奇数，一上来就是DFS，搞了半天结果再怎么剪枝也是超时（显然n=2时就是无解.....）。

n是奇数就好办了，只要把奇数和偶数放在指定位置就行，答案不唯一。

#include<bits/stdc++.h>
using namespace std;
int a[55][55];
int main()
{
    int n,odd=1,even=2,num=0,l,r,j;
    scanf("%d",&n);
    for(int i = 1 ;i <= n ;i++)
    {
        if(i > (n>>1) + 1) num--;
        else num++;
        a[i][n/2+1] = odd ,odd += 2;
        for(l = n>>1 ,r = (n>>1) + 2 ,j = 2 ;j <= num ;j++ ,l-- ,r++)
            a[i][l] = odd ,odd += 2 ,a[i][r] = odd ,odd += 2;
        for( ;l>0;l--,r++)
            a[i][l] = even ,even+=2 ,a[i][r] = even , even += 2;
    }
    for(int i = 1 ;i <= n ;i++)
    {
        for(int j = 1 ;j < n ;j++)
            printf("%d ",a[i][j]);
        printf("%d\n",a[i][n]);
    }
    return 0;
}