蓝桥杯模拟赛——小明种草

2020-03-14 21:03:34 阅读：444 来源： 互联网

问题描述
　　小明有一块空地，他将这块空地划分为 n 行 m 列的小块，每行和每列的长度都为 1。
　　小明选了其中的一些小块空地，种上了草，其他小块仍然保持是空地。
　　这些草长得很快，每个月，草都会向外长出一些，如果一个小块种了草，则它将向自己的上、下、左、右四小块空地扩展，这四小块空地都将变为有草的小块。
　　请告诉小明，k 个月后空地上哪些地方有草。
输入格式
　　输入的第一行包含两个整数 n, m。
　　接下来 n 行，每行包含 m 个字母，表示初始的空地状态，字母之间没有空格。如果为小数点，表示为空地，如果字母为 g，表示种了草。
　　接下来包含一个整数 k。
输出格式
　　输出 n 行，每行包含 m 个字母，表示 k 个月后空地的状态。如果为小数点，表示为空地，如果字母为 g，表示长了草。
样例输入
4 5
.g…
…
…g…
…
2
样例输出
gggg.
gggg.
ggggg
.ggg.

注意点：
考虑到边界的特殊性，假设在nm的空地四周还有一圈空地，用来消除边界的特殊性，所以创建一个(n+2)(m+2)的数组。

代码实现：

public class Eight {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        //数仍然行n，列m。
        int n = sc.nextInt();
        int m = sc.nextInt();
        //考虑到边界的特殊性，假设在n*m的空地四周还有一圈空地，用来消除边界的特殊性
        //创建一个(n+2)*(m+2)的数组
        char[][] arr = new char[n + 2][m + 2];
        for (int i = 0; i < n + 2; i++) {
            for (int j = 0; j < m + 2; j++) {
                //先初始化假设的出来的空地
                if(i == 0 || i == n + 1 || j == 0 || j == m + 1){
                    arr[i][j] = '.';
                }
            }
        }
        //实际上n*m的土地才是我们需要的，对实际存在的空地初始化
        for (int i = 1; i <= n; i++) {
            //每一行对应一个字符串，在字符串前后各加一点，使每个字符能存储在arr[i][1]~arr[i][m]中
            arr[i] = ("." + sc.next() + ".").toCharArray();
        }

       //输入月份
        int k = sc.nextInt();
        for (int x = 0; x < k; x++) {
            //只对n*m的土地进行遍历操作
            for (int i = 1; i <= n; i++) {
                for (int j = 1; j <= m; j++) {
                    if (arr[i][j] == 'g') {//找出已经种草的土地
                        //对该土地的上下左右进行操作
                        //判断是否已经有草，如果有草，值认为'g',如果没草，对其进行标记，为'a';
                        arr[i][j + 1] = (arr[i][j + 1] == 'g') ? 'g': 'a';
                        arr[i][j - 1] = (arr[i][j - 1] == 'g') ? 'g': 'a';
                        arr[i - 1][j] = (arr[i - 1][j] == 'g') ? 'g': 'a';
                        arr[i + 1][j] = (arr[i + 1][j] == 'g') ? 'g': 'a';
                    }
                }
            }
            //遍历之后，对标记为a的得土地长草，赋值'g'
            for (int i = 1; i <= n; i++) {
                for (int j = 1; j <= m; j++) {
                    if (arr[i][j] == 'a') {
                        arr[i][j] = 'g';
                    }
                }
            }
        }
        //打印k月之后n*m块土地的情况
        for (int i = 1; i <= n; i++) {
            for (int j = 1; j <= m; j++) {
                System.out.print(arr[i][j]);
            }
            System.out.println();
        }
    }
}

运行结果

4 5
.g...
.....
..g..
.....
2
gggg.
gggg.
ggggg
.ggg.

标签：小明,特殊性,int,字母,种草,蓝桥,sc,空地,gggg
来源： https://blog.csdn.net/weixin_45641723/article/details/104867225

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

ICode9

蓝桥杯模拟赛——小明种草