{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":" \n \u003cp\u003e给定一个N x M的01矩阵,其中1表示陆地,0表示水域。对于每一个位置,求出它距离最近的水域的距离是多少。 \u0026nbsp;\u003c/p\u003e \n \u003cp\u003e矩阵中每个位置与它上下左右相邻的格子距离为1。\u003c/p\u003e \n "}},{"title":"Input","value":{"format":"HTML","content":" \n \u003cp\u003e第一行包含两个整数,N和M。 \u003c/p\u003e \n \u003cp\u003e以下N行每行M个0或者1,代表地图。\u003c/p\u003e \n \u003cp\u003e数据保证至少有1块水域。\u003c/p\u003e \n \u003cp\u003e对于30%的数据,1 \u0026lt;\u003d N, M \u0026lt;\u003d 100 \u0026nbsp;\u003c/p\u003e \n \u003cp\u003e对于100%的数据,1 \u0026lt;\u003d N, M \u0026lt;\u003d 800\u003c/p\u003e \n "}},{"title":"Output","value":{"format":"HTML","content":" \n \u003cp\u003e\u003cspan\u003e输出N行,每行M个空格分隔的整数。每个整数表示该位置距离最近的水域的距离。\u003c/span\u003e\u003c/p\u003e \n \u003c/div\u003e \n "}},{"title":"Sample Input","value":{"format":"HTML","content":" \n \u003cpre\u003e4 4 \r\n0110 \r\n1111 \r\n1111 \r\n0110\u003c/pre\u003e \n "}},{"title":"Sample Output","value":{"format":"HTML","content":" \n \u003cpre\u003e0 1 1 0 \r\n1 2 2 1 \r\n1 2 2 1 \r\n0 1 1 0\u003c/pre\u003e \n "}}]}