毁灭吧

#include<iostream>
#include<algorithm>
#include<cmath>
#include<numeric>
#include<vector>
#include<iomanip>
#include<queue>
#include<set>
#include<map>
typedef long long ll;
const double eps = 1e-4;
using namespace std; 
int bx, by, cx, cy;

bool check(int x, int y)
{
	if ((abs(x - cx) == 2 && abs(y - cy) == 1) || (abs(cx - x) == 1 && abs(cy - y) == 2))
		return 0;
	return 1;
}

int dp[21][21] = {0};
int main()
{
	dp[0][0] = 1;
	cin >> bx >> by >> cx >> cy;
	for (int i = 0; i <= bx; i++)
		for (int j = 0; j <= by; j++)
		{
			if (i == 0 && j == 0)
				continue;
			if (check(i, j))
			{
				if (i == 0)
					dp[i][j] += dp[i][j - 1];
				else
					if (j == 0)
						dp[i][j] += dp[i - 1][j];
					else
						dp[i][j] += dp[i - 1][j] + dp[i][j - 1];
			}
		}
	cout << dp[bx][by]<<endl;
	return 0;
}







没看出来问题在哪,但思路肯定是没问题的,不改了以后再说

全部评论
哦是check漏了c点(cx,cy)的情况
点赞 回复 分享
发布于 2023-11-09 16:01 山东

相关推荐

在改简历的大卫很认真:天天有面试 = 你已经在 offer 门口了。 海投能面成这样,说明你的简历、基础、学历都是过关的,缺的只是一次刚好匹配的缘分。 关于你说的 SQL 恐惧,我帮你捋一下: - 面试里考来考去,真就那几类: 分组、去重、关联、子查询、窗口函数(row_number、rank、sum 开窗) ​ - 面试官要的不是“写得花里胡哨”,而是思路稳、不出错。 你恐惧的本质不是不会, 是怕临场卡壳、怕写错、怕被追问。
点赞 评论 收藏
分享
钱嘛数字而已:辅导员肯定不能同意,不然你出事了,他要承担责任。但是,脚和脑子都长在你自己身上,使用它还需要向辅导员报告么? 辅导员必须按流程拒绝你,然后你拿出成年人的态度,做自己的选择。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务