544B. Sea and Islands

题目链接

题意：

n*n的里面全是S的方格中，填充L，若填充的L上下左右都没有相邻的L则是一个快，问题是能否形成k个块

n可以去奇数也可以去偶数

只要我们输出满足条件的一个结果就好了

对于从0 - n-1的矩阵下标，横纵坐标之和对于上面的两个图

画下划线的是符合条件的块，并且每个块只含有一个L

只需要对下边和是偶数的位置值为L，就可以了。

n是奇数时候最多有 n*n/2+ 1 个块

n是偶数时候最多有 n*n 个块

Java程序：

import java.util.Scanner;

public class B544 {

    static void run(){

        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();

        int k = sc.nextInt();

        int x= ((n*n)>>1);

        // 奇数 + 1 个块

        if(n%2==1) x++;

        if(k>x){

            System.out.println("NO");

            return;

        }

        System.out.println("YES");

        for(int i = 0 ;i<n;i++){

            for(int j=0;j<n;j++){

                // 偶数下标和 值为 L

                if(k>0 &&(i+j)%2==0){

                    System.out.print("L");

                    k--;

                }else

                    System.out.print("S");

            }

            System.out.println();

        }

    }

    public static void main(String[] args){

        run();

    }

}

Python程序：

a,b=map(int,raw_input().split())

grid=[['S' for i in xrange(a)]for j in xrange(a)]

for i in xrange(a):

    for j in xrange(a):

        if i%2==j%2 and b:

            b-=1

            grid[i][j]='L'

if b:print 'NO'

else:

    print 'YES'

    for i in grid:print ''.join(i)