社区讨论

直接报废,看不出来哪错了QAQ

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

讨论操作

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

当前回复
0 条
当前快照
1 份
快照标识符
@lxy2i7ie
此快照首次捕获于
2024/06/28 10:22
2 年前
此快照最后确认于
2024/06/28 13:57
2 年前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
struct point
{
	int x,y;
};
int n,m,x_,y_,ans;
int mx[8]={1,2,2,1,-1,-2,-2,-1};
int my[8]={-2,-1,1,2,2,1,-1,-2};
int dx[2]={0,1};
int dy[2]={1,0};
bool used[21][21];
void bfs(int x,int y)
{
	queue<point>q;
	used[x][y]=1;
	q.push({x,y});
	while(!q.empty())
	{
		point u=q.front();
		q.pop();
		for(int i=0;i<2;i++)
		{
			int nx=u.x+dx[i],ny=u.y+dy[i];
			if(nx<0||nx>20||ny<0||ny>20)continue;
			if(used[nx][ny]==1)continue;
			used[nx][ny]=1;
			if(nx==n&&ny==m)ans++;
			else q.push({nx,ny});
		}
	}
}
int main()
{
	cin>>n>>m>>x_>>y_;
	used[x_][y_]=1;
	for(int i=0;i<8;i++)
	{
		int nx=x_+mx[i],ny=y_+my[i];
		if(nx<0||nx>20||ny<0||ny>20)continue;
		used[nx][ny]=1;
	}
	bfs(0,0);
	cout<<ans<<endl;
    return 0;
}
样例都过不了

回复

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

正在加载回复...