社区讨论

3,4RE,求大佬指正呜呜呜

P1002[NOIP 2002 普及组] 过河卒参与者 1已保存回复 0

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
0 条
当前快照
1 份
快照标识符
@lo2p2hx4
此快照首次捕获于
2023/10/23 17:27
2 年前
此快照最后确认于
2023/10/23 17:27
2 年前
查看原帖
CPP
#include <iostream>
#include <cstring>
using namespace std;
long long map[1000][1000];
int main()
{
	memset(map,0,sizeof(map));
	map[0][0]=1;
	long long n,m,x,y;
	scanf("%lld%lld%lld%lld",&x,&y,&n,&m);
	map[m][n]=-1;
	map[m-1][n-2]=-1;
	map[m-2][n-1]=-1;
	map[m+1][n-2]=-1;
	map[m+2][n-1]=-1;
	map[m+1][n+2]=-1;
	map[m+2][n+1]=-1;
	map[m-1][n+2]=-1;
	map[m-2][n+1]=-1;
	if(map[0][0]==-1)
	{
		printf("0");
		exit(0);
	}
	for(int i=1;i<=x;i++)
	{
		if(map[0][i]==-1)
		{
			map[0][i]=0;
			break;
		}
		else
		{
			map[0][i]+=map[0][i]+map[0][i-1];
		}
	}
	for(int i=1;i<=y;i++)
	{
		if(map[i][0]==-1)
		{
			map[i][0]=0;
			break;
		}
		else
		{
			map[i][0]=map[i][0]+map[i-1][0];
		}
	}
	for(int i=1;i<=x;i++)
	{
		for(int j=1;j<=y;j++)
		{
			if(map[j][i]==-1)
			{
				map[j][i]=0;
				continue;
			}
			else
			{
				map[j][i]+=map[j-1][i]+map[j][i-1];
			}
		}
	}
	printf("%lld",map[y][x]);
}

回复

0 条回复,欢迎继续交流。

正在加载回复...