求助
  • 板块灌水区
  • 楼主florrcspj
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/6/19 12:54
  • 上次更新2024/7/2 11:39:52
查看原帖
求助
1110038
florrcspj楼主2024/6/19 12:54

rt

#include<bits/stdc++.h>
using namespace std;
long long x,y,m,n,sum=0,xnow=0,ynow=0,a[21][21];
int find(){
	while(xnow<=x) {
		while(ynow<=y) {
			if(a[xnow+1][ynow]!=1) {
				sum++;
				xnow+=1;
			}
			else if((a[xnow][ynow+1]!=1)) {
				sum++;
				ynow+=1;
			}
		}
		if(a[xnow+1][ynow+1]==1) sum-=1;
	}
	return sum;
}
int main()
{
	cin>>x>>y;
	cin>>n>>m;
	if(y-2>=0 && m-2>=0) {
		a[n-2][m-1]=1;
		a[n+2][m-1]=1;
		a[n-1][m-2]=1;
		a[n+1][m-2]=1;
		a[n-2][m+1]=1;
		a[n-1][m+2]=1;
		a[n+1][m-2]=1;
		a[n+2][m-1]=1;
	}
	else if(m-2>=0) {
		a[n+2][m-1]=1;
		a[n-1][m-2]=1;
		a[n+1][m-2]=1;
		a[n-1][m+2]=1;
		a[n+1][m-2]=1;
		a[n+2][m-1]=1;
	}
	
	else{
		a[n-2][m-1]=1; 
		a[n+2][m-1]=1; 
		a[n-2][m+1]=1; 
		a[n-1][m+2]=1;
		a[n+2][m-1]=1;
	}
	find();
	cout<<sum;
	return 0;
}

[NOIP2002 普及组] 过河卒

题目描述

棋盘上 AA 点有一个过河卒,需要走到目标 BB 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 CC 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。

棋盘用坐标表示,AA 点 (0,0)(0, 0)、BB 点 (n,m)(n, m),同样马的位置坐标是需要给出的。

现在要求你计算出卒从 AA 点能够到达 BB 点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步。

输入格式

一行四个正整数,分别表示 BB 点坐标和马的坐标。

输出格式

一个整数,表示所有的路径条数。

样例 #1

样例输入 #1

6 6 3 3

样例输出 #1

6

提示

对于 100%100 \% 的数据,1≤n,m≤201 \le n, m \le 20,0≤0 \le 马的坐标 ≤20\le 20。

【题目来源】

NOIP 2002 普及组第四题

2024/6/19 12:54
加载中...