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--;}elseSystem.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-=1grid[i][j]='L'
if b:print 'NO'
else:print 'YES'for i in grid:print ''.join(i)

转载于:https://www.cnblogs.com/theskulls/p/4712187.html

544B. Sea and Islands相关推荐

构造 Codeforces Round #302 (Div. 2) B Sea and Islands
题目传送门 1 /* 2 题意:在n^n的海洋里是否有k块陆地 3 构造算法:按奇偶性来判断,k小于等于所有点数的一半,交叉输出L/S 4 输出完k个L后,之后全部输出S:) 5 5 10 的例子可以 ...
Islands HDU - 2808
题目链接:Islands HDU - 2808 =================================================== Islands Time Limit: 1000 ...
| dp-the Treasure Hunter
题目: A. Mr. Kitayuta, the Treasure Hunter time limit per test 1 second memory limit per test 256 mega ...
【每日一题】8月12日题目精讲 Mr. Kitayuta, the Treasure Hunter
来源:牛客网: 时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 The Shuseki I ...
Codeforces Round #302 (Div. 2)
A. Set of Strings 题意:能否把一个字符串划分为n段,且每段第一个字母都不相同? 思路:判断字符串中出现的字符种数,然后划分即可. 1 #include<iostream> ...
每日英语：Japan Leader Warns China on Islands Dispute
TOKYO-Japan's prime minister warned China that its inflammatory reaction to a territorial dispute-fr ...
The Old Man and The Sea 老人与海 by Ernest Hemingway 欧内斯特-海明威
The Old Man and The Sea 老人与海 by Ernest Hemingway 欧内斯特-海明威 Part 1 He was an old man who fished alo ...
【Codeforces 738D】Sea Battle（贪心）
http://codeforces.com/contest/738/problem/D Galya is playing one-dimensional Sea Battle on a 1 × n g ...
Sea.js学习4——Sea.js的配置
可以对 Sea.js 进行配置,让模块编写.开发调试更方便. seajs.config seajs.config(options) 用来进行配置的方法. seajs.config({// 别名配置 a ...
200.Number of Islands
/** 200.Number of Islands * 2016-4-3 by Mingyang* union 什么:两个相邻的1元素* union 目的:union后计数union集合数量(通过计数 ...

544B. Sea and Islands

544B. Sea and Islands相关推荐

最新文章

热门文章