解题思路:
参考代码:
#include<bits/stdc++.h> using namespace std; typedef long long LL; LL Dp[22][22], Map[23][23]; using namespace std; void Vis(LL X, LL Y) { Map[X][Y] = 1; Map[X - 1][Y - 2] = 1; Map[X - 2][Y - 1] = 1; Map[X - 2][Y + 1] = 1; Map[X - 1][Y + 2] = 1; Map[X + 1][Y - 2] = 1; Map[X + 2][Y - 1] = 1; Map[X + 2][Y + 1] = 1; Map[X + 1][Y + 2] = 1; } int main() { LL N, M, A, B; scanf("%lld%lld%lld%lld", &N, &M, &A, &B); Vis(A, B); Dp[1][0] = 1; for (int posx = 1; posx <= N + 1; posx++) for (int posy = 1; posy <= M + 1; posy++) { Dp[posx][posy] = Dp[posx - 1][posy] + Dp[posx][posy - 1]; if (Map[posx - 1][posy - 1]) Dp[posx][posy] = 0; } printf("%lld", Dp[N + 1][M + 1]); }
0.0分
0 人评分
妹子杀手的故事 (C语言代码)浏览:1237 |
C语言程序设计教程(第三版)课后习题11.8 (C语言代码)浏览:889 |
矩阵加法 (C语言代码)浏览:1727 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:684 |
C二级辅导-同因查找 (C语言代码)浏览:569 |
理财计划 (C语言代码)浏览:469 |
数列问题 (C语言代码)浏览:1023 |
青年歌手大奖赛_评委会打分 (C语言代码)浏览:2157 |
字符删除 (C语言代码)浏览:722 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:376 |