dalao们求助,只有60,不知道哪里错了
查看原帖
dalao们求助,只有60,不知道哪里错了
975782
baimaoshouerkong楼主2023/4/13 13:58
#include<stdio.h>
#include<math.h>
int a[21][21] = { 0 };
int op(int x, int y, int n, int m)
{
	if (pow(x - n, 2) + pow(y - m, 2) == 5 || (x == n && y == m))
		return 0;
	if (x * y == 0)
		return 1;
	if (a[x - 1][y] != 0)
		return a[x - 1][y] + op(x, y - 1, n, m);
	a[x][y] = op(x - 1, y, n, m) + op(x, y - 1, n, m);
	return a[x][y];
}
int main() {
	int n, m, x, y;
	scanf("%d%d%d%d", &x ,& y, &n, &m);
	printf("%d", op(x, y, n, m));
	return 0;
}
2023/4/13 13:58
加载中...