希望更丰富的展现?使用Markdown
by Juanzhang @ 2018-11-17 14:22:46
希望更丰富的展现?使用Markdown
by 三条小鱼 @ 2018-11-17 14:24:10
@[赵一强](/space/show?uid=118481)
# 帮您排好版了。希望更丰富的展现?使用Markdown
#include<iostream>
#include<cstring>
using namespace std;
int a,b,n,m,i,j;
int c[21][21];
void fu1() {
for(i=1; i<a-2; i++) for(j=1; j<b-2; b++) c[i][j]=c[i-1][j]+c[i][j-1];
for(i=a-2; i<=n; i++) for(j=1; j<b-2; j++) c[i][j]=c[i-1][j]+c[i][j-1];
for(i=b-2; i<=m; i++) for(j=1; j<a-2; j++) c[i][j]=c[i-1][j]+c[i][j-1];
};
void fu2() {
for(i=a-2; i<=n; i++) for(j=b-2; j<=m; j++) {
if(i>a+2||j>b+2) c[i][j]=c[i-1][j]+c[i][j-1];
}
};
int main() {
cin>>n>>m>>a>>b;
memset(c,0,sizeof(c));
if((n==a&&m==b)||(a==2&&b==2)) return 1;
for(i=1; i<=max(n,m); i++) {
c[0][i]=1;
c[i][0]=1;
}
for(i=a-2; i<=a+2; i++) {
c[a-2][i]=0;
c[i][b-2]=0;
}
fu1();
c[a-2][b+2]=c[a-3][b+2];
c[a][b+2]=c[a-3][b];
c[a+2][b-2]=c[a+2][b-3];
c[a+2][b]=c[a][b-3];
fu2();
cout<<c[n][m];
}
return 0;
}
by Victorique_De_Blois @ 2018-11-17 14:24:22
@[赵一强](/space/show?uid=118481) 这一题不是递归或者dp吗?
by zclclWJN @ 2018-11-17 14:31:46
~~希望更丰富的展现?[使用Markdown](https://www.luogu.org/wiki/show?name=%E5%B8%AE%E5%8A%A9%EF%BC%9Amarkdown)~~
by VC_Project @ 2018-11-25 20:32:50