长草问题_小明有一块空地,他将这块空地划分为 n 行 m 列的小块,每行和每列的长度都为 1。-程序员宅基地

问题描述

  小明有一块空地,他将这块空地划分为 n 行 m 列的小块,每行和每列的长度都为 1。
  小明选了其中的一些小块空地,种上了草,其他小块仍然保持是空地。
  这些草长得很快,每个月,草都会向外长出一些,如果一个小块种了草,则它将向自己的上、下、左、右四小块空地扩展,这四小块空地都将变为有草的小块。
  请告诉小明,k 个月后空地上哪些地方有草。
  • 1
  • 2
  • 3
  • 4

输入格式

  输入的第一行包含两个整数 n, m。
  接下来 n 行,每行包含 m 个字母,表示初始的空地状态,字母之间没有空格。如果为小数点,表示为空地,如果字母为 g,表示种了草。
  接下来包含一个整数 k。
  • 1
  • 2
  • 3

输出格式

  输出 n 行,每行包含 m 个字母,表示 k 个月后空地的状态。如果为小数点,表示为空地,如果字母为 g,表示长了草。
  • 1

样例输入

4 5
.g...
.....
..g..
.....
2
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6

样例输出

gggg.
gggg.
ggggg
.ggg.
  • 1<
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/haobingqian_/article/details/109031972

智能推荐

(异或运算的使用)不使用临时变量交换俩个元素的值-程序员宅基地

举个栗子:我们使用的运算是 异或运算。(简称为:不进位的加法运算)首先我们假设a = 001 b = 010 那么我们给a赋值a = a ^ b = 011;此时我们接着进行 a ^ b 计算结果赋值给bb = a ^ b = 001;接着进行 a ^ b 计算结果赋值给aa = a ^ b = 010;这样我们便没有使用任何变量交换了来个变量的值。函数实...

Linux精确计时,及常用C时间函数-程序员宅基地

以微秒为单位的精确计时long long L1,L2,L3;timeval tv1;//取一个时间gettimeofday(&tv,NULL);L1 = tv.tv_sec*1000*1000 + tv.tv_usec;//执行一些代码,如算法1...//第二次取时间gettimeofday(&tv,NULL);L2 = tv.tv_sec*1000*1000+tv.tv_usec;//执行一些代码,如算法2...gettimeofday(&tv,NULL);L3 = tv.tv_sec*1000*1000

Linux添加多块网卡时,/etc/hosts文件里多了个IP主机名# Added by NetworkManager_多网卡几个主机名-程序员宅基地

Linux添加多块网卡时,/etc/hosts文件里多了个IP 主机名 # Added by NetworkManager如果不需要显示,需要关闭 NetworkManagerservice NetworkManager stopchkconfig NetworkManager off..._多网卡几个主机名

python 进入E盘_将安卓手机打造成你的 Python 开发利器!-程序员宅基地

超神利器…相信多数安卓用户都使用过Qpython这款移动端的Python编辑器吧?之前我也研究过一阵子这个工具,但因为一次简单的爬虫让我对它失望之极。Qpython不支持lxml这个模块,然而python中lxml作为最底层的模块,不管是爬虫还是文档解析,都需要使用它。所以,Termux应运而生….Termux不仅可以帮助你学习和使用Linux系统,更可以通过安装各种插件,当做我们python全栈..._termux授予安卓e盘写入权限

MediaInfo源代码分析 5:JPEG解析代码分析-程序员宅基地

注:此前已经写了一系列分析MediaInfo源代码的文章,列表如下:MediaInfo源代码分析 1:整体结构MediaInfo源代码分析 2:API函数MediaInfo源代码分析 3:Open()函数MediaInfo源代码分析 4:Inform()函数MediaInfo源代码分析 5:JPEG解析代码分析=================== 本文分析MediaInfo中解码J...

python字符串练习 ip地址转为二进制后 计算新二进制的十进制值_python ip异或运算转二进制转十进制-程序员宅基地

练习:1.将ip中的数字转为二进制 后形成新的二进制 计算出新二进制的int值转为二进制后 会出现两位“0b”标识位 转为十进制时候应该考虑将这两位去掉ip地址中都是点分八进制 ==>应该将每个二进制数省略不写的前缀0位补全到八位ip = "192.168.12.79"ip_list = ip.split(".")for i in range(len(ip_list)..._python ip异或运算转二进制转十进制

随便推点

ipv4v6双栈技术_IPv4、IPv6双栈方法-程序员宅基地

室电话:010-********/3337/3338-8030传真:82893336-8031IPv4/IPv6双栈方法正如2000问题的幽灵所表现出来的,传统系统的坚固性被高估了。很长时间内,IPv4仍将存在,即使一些网络或连网世界的其余部分已升级为IPv6。到那时,升级系统将需要保持与IPv4系统的互操作能力。随着时间的推移,互操作的负担将由早期的实现者承担转为由传统系统的维护者来承担。任何情..._双栈 ipv4 和 ipv6

【19调剂】中国农业科学院农业信息研究所招收GIS计算机等相关专业考研调剂生...-程序员宅基地

点击文末的阅读原文或者公众号界面左下角的调剂信息或者公众号回复“调剂”是计算机/软件等专业的所有调剂信息集合,会一直更新的。2019年中国农业科学院农业信息研究所智能农业科室拟招收计gi...

npm 所有的基本操作-程序员宅基地

1. 默认安装package.json 里面所有的依赖模块 包含(dependencies和devDependencies)npm install2. &lt;package&gt; 代表要安装的模块npm install &lt;package&gt;3.@x 代表要安装模块的版本号npm install &lt;package&gt;@x 4. –sav...

Java读取文件内容_csdn java读取文件-程序员宅基地

“卷地风来忽吹散,望湖楼下水如天” 简单点,直接上代码://获取文件输入流File file = new File(&quot;D:\\abc.txt&quot;);InputStream inputStream = new FileInputStream(file);//读取输入流的内容byte[] filecontent = new byte[1024];inputStream.read(fi..._csdn java读取文件

Git拉取和提交到GitLab的命令_git pull gitlab-程序员宅基地

GitLab简介GitLab是类似于GitHub的仓库管理系统,和GitHub一样,它能够提交/拉取代码,不同的是,GitLab可以部署在自己服务器上,数据库等信息是自己掌握的,适合团队内部协作开发。可以理解为个人版本的GitHub。记录一下Git拉取和提交文件到GitLab的命令。前提下载安装Git在GitLab上有账号更改Git Bash的起始位置:右键属性,改为自..._git pull gitlab

Spring事务管理-程序员宅基地

1 事务的ACID四大特性原子性(Atomicity):事务是一个原子操作,由一系列的动作组成。原子性确保动作要么都做,要么都不做。一致性(Consistency):一致性确保系统从一个一致状态转换为另一个一致状态。不管操作成功或失败,数据都不应该被破坏。隔离性(Isolation):事务与事务之间相互隔离,互不干扰。持久性(Durability):事务提交后,对系统的影响是持久不变的。无论系统...