社区讨论

0分求助！！！

bbaixk
P1002[NOIP 2002 普及组] 过河卒参与者 2已保存回复 12

讨论操作

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

当前回复
12 条
当前快照
1 份
快照标识符
@m14yooue
此快照首次捕获于
2024/09/16 20:08
去年
此快照最后确认于
2025/11/05 00:18
4 个月前
查看原帖
CPP
#include <bits/stdc++.h>
using namespace std;
bool m[21][21]={1};
void ma(int x,int y)
{
	m[x][y]=0;
	m[x+2][y+1]=0;
	m[x+1][y+2]=0;
	m[x-1][y+2]=0;
	m[x-2][y+1]=0;
	m[x-2][y-1]=0;
	m[x-1][y-2]=0;
	m[x+1][y-2]=0;
	m[x+2][y-1]=0;
}
int x,y,mx,my,f[21][21]; 
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cin>>x>>y>>mx>>my;
	ma(mx,my);
	f[0][0]=1;
	for(int i=0;i<x;i++)
	{
		for(int j=0;j<y;j++)
		{
			if(i==0||j==0)
			{
				f[i][j]=1;
				continue;
			}
			if(m[i][j]) f[i][j]=f[i-1][j]+f[i][j-1];
		}
	}
	cout<<f[x][y];
	return 0;
}

回复

共 12 条回复，欢迎继续交流。

正在加载回复...