关注
第三题,请教思路哪里出错了 #include <iostream> #include <vector> #include <limits.h> #include <algorithm> #include <math.h> #include <functional> #include <string> using namespace std; typedef long long LL; const LL MOD = 1000000007; int X, Y; int K; int dx[] = { -2, -2, -1, -1, 1, 1, 2, 2 }; int dy[] = { 1, -1, 2, -2, 2, -2, 1, -1 }; void dfs(LL& res, int k, int i, int j){ if (k <= 0) { if (i == X && j == Y) res = (res + 1) % MOD; return; } for (int t = 0; t < 8; ++t) { int x = i + dx[t], y = j + dy[t]; if (0 <= x && x < 10 && 0 <= y && y < 10){ dfs(res, k - 1, x, y); } } } int main(){ while (scanf("%d", &K) != EOF) { scanf("%d%d", &X, &Y); LL res = 0; dfs(res, K, 0, 0); printf("%lld\n", res); } system("pause"); return 0; }
查看原帖
点赞 4
相关推荐
12-15 14:16
门头沟学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
126979次浏览 2138人参与
# 找不到实习会影响秋招吗 #
1398517次浏览 13624人参与
# 实习简历求拷打 #
19239次浏览 221人参与
# 哪些公司笔/面试难度大? #
6912次浏览 31人参与
# 考研人,我有话说 #
156243次浏览 1208人参与
# 秋招遇到的奇葩面试题 #
101109次浏览 416人参与
# 投格力的你,拿到offer了吗? #
154015次浏览 828人参与
# 作业帮求职进展汇总 #
84627次浏览 558人参与
# 秋招被挂春招仍然能投的公司 #
8389次浏览 110人参与
# 简历当中有水分算不算造假? #
154099次浏览 2250人参与
# 携程工作体验 #
18690次浏览 66人参与
# mt对你说过最有启发的一句话 #
40439次浏览 463人参与
# 秋招被确诊为…… #
277028次浏览 1583人参与
# 国庆前的秋招小结 #
265669次浏览 1718人参与
# 什么是优秀的实习经历 #
10467次浏览 234人参与
# 选实习,你更看重哪方面? #
16031次浏览 269人参与
# 你收到了团子的OC了吗 #
1483546次浏览 11811人参与
# 找不到好工作选择GAP真的丢人吗 #
93502次浏览 1006人参与
# 摸鱼被leader发现了怎么办 #
105747次浏览 667人参与
# 担心入职之后被发现很菜怎么办 #
267223次浏览 1137人参与
