Leetcode-935 knight-dialer(骑士拨号器)

复制代码
 1 #define _for(i,a,b) for(int i = (a);i < (b);i ++)
 2 #define _rep(i,a,b) for(int i = (a);i <= (b);i ++)
 3 typedef long long int ll;
 4 
 5 class Solution
 6 {
 7     private:
 8         vector<vector<int>> dialList {{4,6},{6,8},{7,9},{4,8},{0,3,9},{},{0,1,7},{2,6},{1,3},{2,4}};
 9         const int MOD = 1000000007;
10     public:
11         int knightDialer(int N)
12         {
13             vector<ll> dp (11,1);
14             int flag = 1;
15             while(-- N)
16             {
17                 vector<ll> tmp = dp;
18                 if(!flag)
19                 {
20                     _for(i,0,10)
21                     dp[i] = 0;
22                 }
23                 _for(i,0,10)
24                 {
25                     for(auto d:dialList[i])
26                         dp[d] = (dp[d]+tmp[i]) % MOD;
27                 }
28                 if(flag)
29                 {
30                     _for(i,0,10)
31                     {
32                         dp[i] --;
33                         flag = 0;
34                     }
35                 }
36             }
37             int result = 0;
38             _for(i,0,10)
39             {
40                 result = (result+dp[i]) % MOD;
41             }
42             return result;
43         }
44 };
复制代码

 

posted @   Asurudo  阅读(392)  评论(0编辑  收藏  举报
编辑推荐:
· Linux glibc自带哈希表的用例及性能测试
· 深入理解 Mybatis 分库分表执行原理
· 如何打造一个高并发系统?
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 现代计算机视觉入门之:什么是图片特征编码
阅读排行:
· 手把手教你在本地部署DeepSeek R1,搭建web-ui ,建议收藏!
· Spring AI + Ollama 实现 deepseek-r1 的API服务和调用
· 数据库服务器 SQL Server 版本升级公告
· 程序员常用高效实用工具推荐,办公效率提升利器!
· C#/.NET/.NET Core技术前沿周刊 | 第 23 期(2025年1.20-1.26)
点击右上角即可分享
微信分享提示