解题思路:
参考代码:
#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语言程序设计教程(第三版)课后习题11.3 (C语言代码)浏览:1049 |
奖学金 (C++代码)浏览:2008 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:378 |
简单的a+b (C语言代码)浏览:599 |
【排队买票】 (C语言代码)浏览:900 |
校门外的树 (C语言代码)浏览:702 |
蛇行矩阵 (C语言代码)浏览:536 |
蛇行矩阵 (C语言代码)浏览:507 |
剪刀石头布 (C语言代码)浏览:1436 |
单词个数统计 (C语言代码)浏览:1012 |