关注
第三题,请教思路哪里出错了 #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
相关推荐

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 工作中哪个瞬间让你想离职 #
28354次浏览 197人参与
# 在职场上,你最讨厌什么样的同事 #
16244次浏览 162人参与
# 小米硬件提前批进度交流 #
171096次浏览 1528人参与
# 机械人,秋招第一次笔试的企业是哪家? #
41095次浏览 326人参与
# 哪些公司校招卡第一学历 #
74085次浏览 297人参与
# 入职以后才知道的校招谎言 #
88966次浏览 587人参与
# 选了这个offer,你有没有后悔? #
592957次浏览 4028人参与
# 担心入职之后被发现很菜怎么办 #
139242次浏览 808人参与
# 华子oc时间线 #
1244973次浏览 6487人参与
# Offer比较,你最看重什么? #
192114次浏览 1309人参与
# 哪些公司开提前批了? #
29609次浏览 274人参与
# 风评不好的公司,你会去吗? #
65640次浏览 462人参与
# 两会劳动法放大招 #
76696次浏览 692人参与
# 实习如何「偷」产出? #
55462次浏览 1388人参与
# 不卡学历的大厂有哪些? #
32328次浏览 244人参与
# 校招阶段,学历VS技术哪个更重要? #
19223次浏览 200人参与
# 机械人春招想让哪家公司来捞你? #
349544次浏览 3088人参与
# 除了主业以外,你还有哪些其他收入? #
13399次浏览 203人参与
# 工作丧失热情的瞬间 #
294394次浏览 2373人参与
# 你最满意的offer薪资是哪家公司? #
33212次浏览 177人参与