国产xxxx99真实实拍_久久不雅视频_高清韩国a级特黄毛片_嗯老师别我我受不了了小说

資訊專欄INFORMATION COLUMN

Android Unlock Patterns

zhaot / 2592人閱讀

摘要:題目鏈接這道題做,關鍵是注意對稱性,減少次數。同時注意第個條件這種情況發生在兩個值的和差值沒有的時候,也就是或者,也是同理。

Android Unlock Patterns

題目鏈接:https://leetcode.com/problems...

這道題dfs做,關鍵是注意對稱性,減少dfs次數。同時注意第3個條件 No jumps through non selected key is allowed. 這種情況發生在兩個值的x和y差值沒有1的時候,也就是abs(nx-x) == 2或者abs(nx - x) == 0,y也是同理。

public class Solution {
    public int numberOfPatterns(int m, int n) {
        /* subproblem: dp[depth][i][j] = sum(dp[depth + 1][ni][nj]) if valid  
         */
        int count = 0;
        // start position: symmetry
        // 1, 3, 7, 9 and 2, 4, 6, 8
        boolean[][] visited = new boolean[3][3];
        count += dfs(m, n, 0, 0, 1, visited) * 4;
        count += dfs(m, n, 0, 1, 1, visited) * 4;
        count += dfs(m, n, 1, 1, 1, visited);
        return count;
    }

    private int dfs(int m, int n, int x, int y, int depth, boolean[][] visited) {
        int count = 0;
        if(depth == n) {
            count++;
            return count;
        }
        if(depth >= m) count++;
        visited[x][y] = true;
        // next step
        for(int i = 0; i < 3; i++) {
            for(int j = 0; j < 3; j++) {
                if(!visited[i][j]) {
                    // previous position was not visited
                    if(Math.abs(i - x) != 1 && Math.abs(j - y) != 1 && !visited[(i+x)/2][(j+y)/2]) continue;
                    count += dfs(m, n, i, j, depth + 1, visited);
                }
            }
        }
        visited[x][y] = false;
        return count;
    }
}

文章版權歸作者所有,未經允許請勿轉載,若此文章存在違規行為,您可以聯系管理員刪除。

轉載請注明本文地址:http://specialneedsforspecialkids.com/yun/66637.html

相關文章

  • Android 開發資源之新手必讀

    摘要:這里只挑選那些每天日常用到的庫,這些是每個開發新手必須知道的。新聞一個免費的新聞周報,能讓你知道最前沿開發資訊。工具這是一個應用程序崩潰時,令程序自動發送一個格式的崩潰報告的庫。一個新的開發環境,基于。 showImg(http://segmentfault.com/img/bVbG7a); 這里是一系列和 Android 應用開發相關的資源。這里只挑選那些每天日常用到的庫,這些是每...

    Pandaaa 評論0 收藏0

發表評論

0條評論

zhaot

|高級講師

TA的文章

閱讀更多
最新活動
閱讀需要支付1元查看
<