CodeForces - 544B Sea and Islands

点击打开链接

题意：  给你一个地图， 让你建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;
}