洛谷数据水?
  • 板块灌水区
  • 楼主yinzifan
  • 当前回复8
  • 已保存回复8
  • 发布时间2024/8/15 10:17
  • 上次更新2024/8/15 12:31:56
查看原帖
洛谷数据水?
996790
yinzifan楼主2024/8/15 10:17

rt,P1002过河卒洛谷AC,marsoj90分

#include<cstdio>
using namespace std;
long long f[25][25];
bool g[25][25];
void horse(int x,int y){
    	g[x - 2][y - 1] = 1;
	g[x + 2][y - 1] = 1;
	g[x - 2][y + 1] = 1;
	g[x + 2][y + 1] = 1;
	 g[x - 1][y - 2] = 1;
	 g[x - 1][y + 2] = 1;
	 g[x + 1][y - 2] = 1;
	 g[x + 1][y + 2] = 1;
}

int main() {
	int x1, y1, x2, y2; 
	scanf("%d %d", &x1, &y1);
	scanf("%d %d", &x2, &y2);
	g[x2+2][y2+2] = 1;
        horse(x2+2,y2+2);
       f[2][2]=1;
	for(int i = 2; i <= x1+2; ++i) 
		for(int j = 2; j <= y1+2; ++j) 
			if(!g[i][j]) { 
				if(f[i][j]==0){
					f[i][j]=f[i-1][j]+f[i][j-1];
                                 }
				
			} 
	
	printf("%lld\n", f[x1+2][y1+2]);
	return 0;
}

为什么?是洛谷数据水吗?

2024/8/15 10:17
加载中...