LeetCode 463. 岛屿的周长(dfs, 容斥定理, 卷积运算)

力扣的一道简单题(题解被玩出了花样)

463. 岛屿的周长

题目描述

给定一个包含 0 和 1 的二维网格地图，其中 1 表示陆地 0 表示水域。

网格中的格子水平和垂直方向相连（对角线方向不相连）。
整个网格被水完全包围，但其中恰好有一个岛屿
（或者说，一个或多个表示陆地的格子相连组成的岛屿）。

岛屿中没有“湖”（“湖” 指水域在岛屿内部且不和岛屿周围的水相连。
格子是边长为 1 的正方形。网格为长方形，且宽度和高度均不超过 100 。
计算这个岛屿的周长。

示例

输入
[[0,1,0,0],
 [1,1,1,0],
 [0,1,0,0],
 [1,1,0,0]]

输出 16

解释: 它的周长是下面图片中的 16 个黄色的边

解法一: dfs(深度优先搜索)

	/**
     * 执行用时：15 ms, 在所有 Java 提交中击败了6.78%的用户
     * 内存消耗：40.1 MB, 在所有 Java 提交中击败了16.80%的用户
     */
    class Solution1 {
   
        int[] dx = {
   0, 1, 0, -1};
        int[] dy = {
   1, 0, -1, 0};

        public int islandPerimeter(int[][] grid) {
   
            int n = grid.length, m = grid[0].length;
            int ans = 0;
            for (int i = 0; i < n; ++i) {
   
                for (int j = 0; j < m; ++j) {
   
                    if (grid[i][j] == 1) {
   
                        ans