社区讨论
60分求助!!
P1002[NOIP 2002 普及组] 过河卒参与者 4已保存回复 10
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 10 条
- 当前快照
- 1 份
- 快照标识符
- @lo1n9p9i
- 此快照首次捕获于
- 2023/10/22 23:49 2 年前
- 此快照最后确认于
- 2023/11/03 00:32 2 年前
CPP
#include<bits/stdc++.h>
using namespace std;
int vis[10][2]={{0},{-1,-2},{-2,-1},{-2,1},{-1,2},{1,2},{2,1},{2,-1},{1,-2},{0,0}};
int num[25][25];
int dis[25][25];
int main(){
int n,m,f1,f2;
cin>>f1>>f2>>n>>m;
for(int i=1;i<=9;i++){
vis[i][0]+=n;
vis[i][1]+=m;
dis[vis[i][0]][vis[i][1]]=true;
}
for(int i=0;i<=20;i++){
num[i][0]=1;
if(dis[i][0]) num[i][0]=0;
}
for(int i=0;i<=20;i++){
num[0][i]=1;
if(dis[0][i]) num[0][i]=0;
}
for(int i=1;i<=f1;i++){
for(int j=1;j<=f2;j++){
if(dis[i][j]) continue;
num[i][j]=num[i-1][j]+num[i][j-1];
}
}
cout<<num[f1][f2];
return 0;
}
紧急求助!!
按奥数老师教的标数法做的,他就是不对!
回复
共 10 条回复,欢迎继续交流。
正在加载回复...