android unlock,Android Unlock Patterns

心已赠人 2022-10-18 11:24 20阅读 0赞

Android Unlock Patterns

这道题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;

\}

\}

发表评论取消回复

表情：

评论列表（有 0 条评论，20人围观）

还没有评论，来说两句吧...

相关阅读

相关 icloud unlock_iCloud Unlock 2019的7大替代解决方案

![2490e331431d6659dc05349e77c5814f.png][] icloud unlock iCloud Unlock tool is a very e

妖狐艹你老母/ 2022年12月07日 13:00/ 0 赞/ 644 阅读

相关 Appium-Unlock(解锁)

Unlock Example Usage Support

刺骨的言语ヽ痛彻心扉/ 2022年11月18日 04:37/ 0 赞/ 123 阅读

相关 android unlock,Android Unlock Patterns

Android Unlock Patterns 这道题dfs做，关键是注意对称性，减少dfs次数。同时注意第3个条件 No jumps through non selecte

心已赠人/ 2022年10月18日 11:24/ 0 赞/ 21 阅读

相关 MySQL LOCK TABLES 与UNLOCK TABLES

1语法 LOCK TABLES tbl\_name\[\[AS\] alias\] lock\_type \[, tbl\_name \[\[AS\] alias\] l

男娘i/ 2022年09月18日 09:58/ 0 赞/ 282 阅读

相关 ubantu如何解锁unlock设备

打开usb的文件传输模式输入adb root 先输入adb shell input keyevent 24 adb reboot bootloader fastbo

落日映苍穹つ/ 2022年09月09日 09:58/ 0 赞/ 105 阅读

相关 unlock login keyring

问题原因 fedora修改登入密码之后，每次登入之后都显示unlock login keyring，提示我输入键盘密码。解决办法删除配置文件 rm ~/.g

古城微笑少年丶/ 2022年06月10日 02:21/ 0 赞/ 156 阅读

相关 JTAG unlock

记录两篇文章： XDS 100V3: 路径:E:\\Software\_Catalog\\ti\\ccsv6\\ccs\_base\\common\\uscif [h

偏执的太偏执、/ 2022年01月22日 12:17/ 0 赞/ 203 阅读

相关 Design Pattern----Creational.Pattern

Creational patterns In software engineering, creational design patterns are design pa

灰太狼/ 2021年11月08日 18:32/ 0 赞/ 263 阅读

相关 ioctl 和unlock_ioctl函数讨论

http://blog.csdn.net/cbl709/article/details/7295772 来源网址—谢谢分享----但是笔者可能忽略了函数的返回值类型为long

水深无声/ 2021年08月19日 20:37/ 0 赞/ 526 阅读

相关 Js Pattern - Namespace Pattern

bad code // BEFORE: 5 globals // Warning: antipattern // constructors function Paren...

系统管理员/ 2021年05月02日 12:24/ 0 赞/ 314 阅读