社区讨论
直接报废,看不出来哪错了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 条回复,欢迎继续交流。
正在加载回复...