查看: 1400|回复: 2

[Java项目交流] 二维矩阵中所有包含0的,并且把0元素所在行与列全部转换成0的算法!

[复制链接]
  • TA的每日心情
    无聊
    2017-4-17 15:52
  • 签到天数: 107 天

    连续签到: 1 天

    [LV.6]常住居民II

    发表于 2015-5-30 22:22:54 | 显示全部楼层 |阅读模式
    1. import java.util.ArrayList;

    2. import java.util.List;



    3. public class MatrixDemo {



    4. // 找出二维矩阵中为0元素的所有集合

    5. public static List<Posiztion> findZero(int a[][]) {

    6. List<Posiztion> list = new ArrayList<Posiztion>();

    7. int row = a.length;

    8. int col = a[0].length;

    9. for (int i = 0; i < row; i++) {

    10. for (int j = 0; j < col; j++) {

    11. if (a[i][j] == 0) {

    12. Posiztion p = new Posiztion();

    13. p.setX(i);

    14. p.setY(j);

    15. list.add(p);

    16. }

    17. }

    18. }

    19. return list;

    20. }



    21. // 将矩阵中的为0的元素的行与列全部替换为0

    22. public static int[][] replaceZero(int a[][]) {

    23. int b[][] = a;

    24. List<Posiztion> l = findZero(a);

    25. for (int i = 0; i < l.size(); i++) {

    26. Posiztion p = l.get(i);

    27. int x = p.getX();

    28. int y = p.getY();



    29. for (int j = 0; j < a.length; j++) {

    30. b[j][y] = 0;

    31. }



    32. for (int k = 0; k < a[0].length; k++) {

    33. b[x][k] = 0;

    34. }

    35. }

    36. return b;

    37. }



    38. // 打印二维矩阵的函数

    39. public static void printMatrix(int a[][]) {

    40. for (int i = 0; i < a.length; i++) {

    41. for (int j = 0; j < a[0].length; j++) {

    42. System.out.print(a[i][j] + " ");

    43. }

    44. System.out.println();

    45. }

    46. }



    47. public static void main(String[] args) {

    48. int a[][] = { { 1, 2, 3, 4, 5 }, { 1, 2, 3, 4, 0 }, { 0, 1, 2, 3, 4 } ,{1,2,3,4,5}};

    49. List<Posiztion> l = findZero(a);

    50. System.out.println("The position of zero are:");

    51. for (int i = 0; i < l.size(); i++) {

    52. System.out.println("(" + l.get(i).getX() + "," + l.get(i).getY()

    53. + ")");

    54. }

    55. System.out.println("Before replace the Matrix is:");

    56. printMatrix(a);

    57. System.out.println("After replace the Matrix is:");

    58. int b[][] = replaceZero(a);

    59. printMatrix(b);

    60. }



    61. }



    62. // 定义一个类,用来存放为0元素的位置,x代表在哪行,y代表在哪列

    63. class Posiztion {

    64. private int x;

    65. private int y;



    66. public int getX() {

    67. return x;

    68. }



    69. public void setX(int x) {

    70. this.x = x;

    71. }



    72. public int getY() {

    73. return y;

    74. }



    75. public void setY(int y) {

    76. this.y = y;

    77. }



    78. }
    复制代码
    运行结果:



    The position of zero are:

    (1,4)

    (2,0)

    Before replace the Matrix is:

    1 2 3 4 5

    1 2 3 4 0

    0 1 2 3 4

    1 2 3 4 5

    After replace the Matrix is:

    0 2 3 4 0

    0 0 0 0 0

    0 0 0 0 0

    0 2 3 4 0

  • TA的每日心情
    开心
    2017-3-6 20:33
  • 签到天数: 389 天

    连续签到: 1 天

    [LV.9]以坛为家II

    发表于 2015-12-11 22:52:21 | 显示全部楼层
    看不懂
  • TA的每日心情
    开心
    2017-3-6 20:33
  • 签到天数: 389 天

    连续签到: 1 天

    [LV.9]以坛为家II

    发表于 2015-12-11 23:02:47 | 显示全部楼层
    还是基础不行啊
    您需要登录后才可以回帖 登录 | 注册

    本版积分规则

    站长推荐上一条 /1 下一条