社区讨论

60分求助大佬

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

讨论操作

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

当前回复
0 条
当前快照
1 份
快照标识符
@lyvmdrbo
此快照首次捕获于
2024/07/21 21:54
2 年前
此快照最后确认于
2024/07/22 07:47
2 年前
查看原帖
CPP
#include <iostream>
#include <cstring> 

using namespace std;

int m, n, x, y;
long long N[25][25];



int main()
{
	for (int i = 0; i < 21; ++i) {
    	for (int j = 0; j < 21; ++j) {
        	N[i][j] = 1;
    	}
	}
	
	cin >> n >> m >> x >> y;
	
	
	for (int i=0;i<21;i++)
	{
		N[i][0] = 1;
		N[0][i] = 1;
	}
	
	N[x][y] = 0;
	if(x-1>=0&&y-2>=0){N[x-1][y-2]=0;}
	if (y-2>=0){N[x+1][y-2]=0;}
	if(y-1>=0){N[x+2][y-1]=0;}
	N[x+2][y+1]=0;
	N[x+1][y+2]=0;
	if(x-1>=0){N[x-1][y+2]=0;}
	if(x-2>=0){N[x-2][y+1]=0;}
	if(x-2>=0&&y-1>=0){N[x-2][y-1]=0;}
	

	
	for (int i=1;i<=n;i++)
	{
		for (int j=1;j<=m;j++)
		{
			if (N[i][j]!=0)
			{
//				cout << "in";
				N[i][j] = N[i][j-1]+N[i-1][j];
			}
			
		}
		
	}
	

//	
//	for (int i=0;i<=n;i++)
//	{
//		for (int j=0;j<=m;j++)
//		{
//			cout << N[i][j] << " ";
//			
//		}
//		cout << endl;
//	}

////	
	cout << N[n][m];
	
	return 0;
 } 
rt,只能60分,开了longlong

回复

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

正在加载回复...