算法题解:创建一个由O和X构建的二维矩阵符合既定的要求(JAVA代码)
编写代码创建一个M行N列(MXN)的二维矩阵,矩阵中的每个元素由O和X组成。
要求:O和X必须交替出现,矩阵的四边必须是X。
例如:
当:m = 3, n = 3
矩阵如下:
X X X
X 0 X
X X X
当:m = 4, n = 5
矩阵如下:
X X X X X
X 0 0 0 X
X 0 0 0 X
X X X X X
当:m = 5, n = 5
矩阵如下:
X X X X X
X 0 0 0 X
X 0 X 0 X
X 0 0 0 X
X X X X X
当:m = 6, n = 7
矩阵如下:
X X X X X X X
X 0 0 0 0 0 X
X 0 X X X 0 X
X 0 X X X 0 X
X 0 0 0 0 0 X
X X X X X X X
算法设计
package com.bean.algorithm.basic;
public class CreateMatrixWithOX {
static void fill0X(int m, int n) {
/*
* k - starting row index
* m - ending row index
* l - starting column index
* n - ending column inde