关注
第三题,请教思路哪里出错了 #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
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 硬件人你反向读研了吗 #
39233次浏览 608人参与
# 硬件人秋招的第一个offer #
65009次浏览 1081人参与
# 京东TGT #
21677次浏览 144人参与
# 滴滴工作体验 #
22703次浏览 123人参与
# 材料进Fab厂真的劝退吗? #
35563次浏览 158人参与
# 机械求职避坑tips #
40566次浏览 355人参与
# 不考虑转正,实习多久合适 #
23489次浏览 117人参与
# 非技术岗投递进展 #
137231次浏览 1222人参与
# 职场新人生存指南 #
327997次浏览 7025人参与
# 互联网回暖,腾讯要招5000+人! #
263367次浏览 4888人参与
# 机械只有转码才有出路吗? #
125609次浏览 1590人参与
# 面试经验谈 #
9660次浏览 142人参与
# 面试问题记录 #
13167次浏览 251人参与
# 异地恋该为对方跳槽吗 #
21151次浏览 112人参与
# 硬件人更看重稳定还是高薪 #
36371次浏览 196人参与
# vivo求职进展汇总 #
208413次浏览 1341人参与
# 租房找室友 #
26479次浏览 141人参与
# 25届如何提前做秋招准备? #
163628次浏览 2451人参与
# 你遇到过哪些神仙同事 #
68869次浏览 623人参与
# 携程求职进展汇总 #
485389次浏览 3575人参与
# 深信服求职进展汇总 #
188079次浏览 1691人参与