zoukankan      html  css  js  c++  java
  • Code Forces 644A Parliament of Berland

    A. Parliament of Berland
    time limit per test1 second
    memory limit per test256 megabytes
    inputstandard input
    outputstandard output
    There are n parliamentarians in Berland. They are numbered with integers from 1 to n. It happened that all parliamentarians with odd indices are Democrats and all parliamentarians with even indices are Republicans.

    New parliament assembly hall is a rectangle consisting of a × b chairs — a rows of b chairs each. Two chairs are considered neighbouring if they share as side. For example, chair number 5 in row number 2 is neighbouring to chairs number 4 and 6 in this row and chairs with number 5 in rows 1 and 3. Thus, chairs have four neighbours in general, except for the chairs on the border of the hall

    We know that if two parliamentarians from one political party (that is two Democrats or two Republicans) seat nearby they spent all time discussing internal party issues.

    Write the program that given the number of parliamentarians and the sizes of the hall determine if there is a way to find a seat for any parliamentarian, such that no two members of the same party share neighbouring seats.

    Input
    The first line of the input contains three integers n, a and b (1 ≤ n ≤ 10 000, 1 ≤ a, b ≤ 100) — the number of parliamentarians, the number of rows in the assembly hall and the number of seats in each row, respectively.

    Output
    If there is no way to assigns seats to parliamentarians in a proper way print -1.

    Otherwise print the solution in a lines, each containing b integers. The j-th integer of the i-th line should be equal to the index of parliamentarian occupying this seat, or 0 if this seat should remain empty. If there are multiple possible solution, you may print any of them.

    Examples
    input
    3 2 2
    output
    0 3
    1 2
    input
    8 4 3
    output
    7 8 3
    0 1 4
    6 0 5
    0 2 0
    input
    10 2 2
    output
    -1

    #include <iostream>
    #include <string.h>
    #include <algorithm>
    #include <math.h>
    #include <stdio.h>
    #include <stdlib.h>
    #include <queue>
    
    using namespace std;
    int a[105][105];
    int l1[10005];
    int r1[10005];
    int num,n,m;
    int main()
    {
        scanf("%d%d%d",&num,&n,&m);
        if(num>n*m)
        {
            cout<<-1<<endl;
        }
        else
        {
            memset(a,0,sizeof(a));
            int cnt=1;int cot=1;
            for(int i=1;i<=num;i++)
            {
                if(i&1)
                    l1[cnt++]=i;
                else
                    r1[cot++]=i;
            }
            cnt=1;cot=1;
            for(int i=1;i<=m;i+=2)
            {
                a[1][i]=l1[cnt++];
                if(i+1<=m)
                a[1][i+1]=r1[cot++];
            }
            for(int i=2;i<=n;i++)
            {
                for(int j=1;j<=m;j++)
                {
                    if(a[i-1][j]&1)
                        a[i][j]=r1[cot++];
                    else
                        a[i][j]=l1[cnt++];
                }
            }
            for(int i=1;i<=n;i++)
            {
                for(int j=1;j<=m;j++)
                {
                    if(j==m)
                    cout<<a[i][j];
                    else
                        cout<<a[i][j]<<" ";
                }
                cout<<endl;
            }
        }
        return 0;
    }
    
  • 相关阅读:
    微信支付(APP支付)-服务端开发(一)
    C#去除HTML标签
    监视EntityFramework中的sql流转你需要知道的三种方式Log,SqlServerProfile, EFProfile
    SQL总结(六)触发器
    sql中索引不会被用到的几种情况
    Sql Server参数化查询之where in和like实现详解
    Sql Server查询性能优化之不可小觑的书签查找
    浅析Sql Server参数化查询
    Sql Server查询性能优化之走出索引的误区
    IScroll在某些win10版本下的奇怪问题
  • 原文地址:https://www.cnblogs.com/dacc123/p/8228712.html
Copyright © 2011-2022 走看看