CodeForces - 544B Sea and Islands

最新推荐文章于 2018-07-21 11:49:33 发布

zoro_n

最新推荐文章于 2018-07-21 11:49:33 发布

阅读量540

点赞数

CC 4.0 BY-SA版权

分类专栏： codeforces

本文链接：https://blog.youkuaiyun.com/zoro_n/article/details/69228897

codeforces 专栏收录该内容

37 篇文章

订阅专栏

本文介绍了一种构建特定岛屿地图的算法实现。通过判断是否能在给定的地图上建造指定数量的岛屿，并提供一种可行的构造方案。利用交错的布局方式确保了岛屿的有效分布。

点击打开链接

题意：给你一个地图，让你建n个岛，能否建成。能的话打印出一个建好的地图。

题解：构造，先判断能否建成，能的话直接构造，依次交替的建。

#include<iostream>
#include<string>
#include<stdio.h>
#include<string.h>
#include<map>
#include<set>
#include<queue>
#include<math.h>
#include<algorithm>
#define ll long long
using namespace std;
const int maxn=111;
const int maxm=1e5+100;
const int inf = 5000001;
int ma[maxn][maxn];
int main(){
    int n,k;
    scanf("%d %d",&n,&k);
    int nn=n*n;
    if(nn%2==0) nn=nn/2;
    else nn=nn/2+1;
    if(k>nn) {printf("NO\n");return 0;}
    printf("YES\n");
    for(int i=0;i<n;++i){
        for(int j=0;j<n;++j){
            if(i%2==0){
                if(j%2==0&&k) cout<<'L',k--;
                else cout<<'S';
            }else{
                if(j%2!=0&&k) cout<<'L',k--;
                else cout<<'S';
            }
        }puts("");
    }
    return 0;
}