Codeforces#302-B-Sea and Islands-水题

来源：互联网发布：java选择文件保存路径编辑：程序博客网时间：2024/06/05 19:45

http://codeforces.com/contest/544/problem/B

题意：

给你n,k;

在n*n的矩阵插入m个L，使得最后有k块连在一起的L集合；

如果2个L在上下左右的边上相邻则算为连在一起（对角线不算）

最大的块数就是

 if (n%2)     big=n/2 * n + (n+1)/2;    else        big=n*n/2;

然后间隔地插入就好了。。。插够了剩下的空位直接全部输出

#include <cstdio>#include <cmath>#include <cstring>#include <string>#include <algorithm>#include <iostream>#include <queue>#include <map>#include <set>#include <vector>using namespace std;int main(){        int i,j;    int n,m;     scanf("%d%d",&n,&m); int big;    if (n%2)     big=n/2 * n + (n+1)/2;    else        big=n*n/2;    if ( m>big)    {        printf("NO\n");        return 0;    }    printf("YES\n");    int cun=0;    j=0;    for (i=1;i<=n;i++)    {        if (m==cun) break;        if (i%2)        {               for (j=1;j<=n;j++)            {                if (j%2)                 {                    printf("L");                    cun++;                    if (cun==m) break;                }                else                    printf("S");                                            }            if (cun==m) break;        }        else        {                for (j=1;j<=n;j++)            {                if (j%2==0)                 {                    printf("L");                    cun++;                    if (cun==m) break;                }                else                    printf("S");                                            }            if (cun==m) break;        }        printf("\n");    }        for (j++;j<=n;j++)        {            printf("S");        }        printf("\n");    for (i++;i<=n;i++)    {        for (j=1;j<=n;j++)        {            printf("S");        }        printf("\n");    }                                                    return 0;    }

0 0