C. K-special Tables【构造】水

原创 2016年08月29日 15:20:19

题意:给一个n和k的,要求第k列的和最大,n*n的矩阵,要求1到n*n所有数都出现,且每一行从左到右要求为递增

题解:第k列之后一定只增加一,按照这个构造即可

#include <set>
#include <map>
#include <stack>
#include <queue>
#include <deque>
#include <cmath>
#include <vector>
#include <string>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
#define L(i) i<<1
#define R(i) i<<1|1
#define INF  0x3f3f3f3f
#define pi acos(-1.0)
#define eps 1e-9
#define maxn 1000100
#define MOD 1000000007

int n,m;
int a[550][550];

int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);
    int t,C = 1;
    //scanf("%d",&t);
    while(scanf("%d%d",&n,&m) != EOF)
    {
        int pos1 = 1,pos2 = (m-1)*n+1;
        int ans = 0;
        for(int i = 1; i <= n; i++)
            for(int j = 1; j <= n; j++)
            {
                if(j == m)
                    ans += pos2;
                if(j >= m)
                    a[i][j] = pos2++;
                else
                    a[i][j] = pos1++;
            }
        printf("%d\n",ans);
        for(int i = 1; i <= n; i++)
        {
            for(int j = 1; j <= n; j++)
                printf("%d ",a[i][j]);
            printf("\n");
        }
    }
    return 0;
}


版权声明:随意转载,转载声明出处~

相关文章推荐

Codeforces Round #342 (Div. 2)--C. K-special Tables

C. K-special Tables time limit per test 2 seconds memory limit per test 256 megabytes input st...

coderforces342C. K-special Tables

C. K-special Tables time limit per test 2 seconds memory limit per test 256 megabytes ...

【77.78%】【codeforces 625C】K-special Tables

time limit per test 2 seconds memory limit per test 256 megabytes input standard input output ...

Codeforces Round #342 (Div. 2)-C. K-special Tables(模拟)

C. K-special Tables time limit per test 2 seconds memory limit per test 256 megabytes ...

【GoogleCodeJam2016D】【构造 找规律】Fractiles LG字符串K字符C次变为S个检测位置找金子

Problem D. Fractiles This contest is open for practice. You can try every problem as many tim...

some special cases of "extern" in C

we can use extern to specify that a symbol is defined somewhere else, e.ga.c:extern int a;b.cint a;W...
  • fatshaw
  • fatshaw
  • 2011年07月22日 11:20
  • 507

Clover_v2k_r2884_Special Edition.pkg

  • 2014年09月08日 14:53
  • 41.75MB
  • 下载

sicily 1515. 魔版C[Special judge]

Description 魔板由8个大小相同方块组成,分别用涂上不同颜色,用1到8的数字表示。 其初始状态是 1 2 3 4 5 6 7 8 对魔板可进行三种基本操作: A操作(左右两列...
  • reiliu
  • reiliu
  • 2012年10月22日 18:54
  • 914

K3TABLES金碟K3数据表

  • 2014年03月15日 14:50
  • 205KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C. K-special Tables【构造】水
举报原因:
原因补充:

(最多只允许输入30个字)