#3#4WA求助

P1002 [NOIP2002 普及组] 过河卒

```c #include<bits/stdc++.h> using namespace std; long long int a[25][25]={0}; int f[25][25]={0}; int b[8][2]={{-1,-2},{-1,2},{-2,-1},{2,-1},{-2,1},{1,-2},{2,1},{1,2}}; int main() { // int n,m,x,y; cin>>n>>m>>x>>y; for(int i=0;i<8;i++) { int xx=x+b[i][0]; int yy=y+b[i][1]; if(xx<0||xx>n||yy<0||yy>m) continue; f[xx][yy]=1; } f[x][y]=1; a[0][0]=1; for(int i=1;i<=n;i++) { if(f[i][0]==0) { a[i][0]=a[i-1][0]; } } for(int i=1;i<=m;i++) { if(f[0][i]==0) { a[0][i]=a[0][i-1]; } } for(int i=1;i<=n;i++) { for(int h=1;h<=m;h++) { if(f[i][h]==0) a[i][h]=a[i-1][h]+a[i][h-1]; else a[i][h]=0; } } cout<<a[n][m]; // } ``` ~~懒得看代码直接发自己代码~~
by drinktowind @ 2023-06-09 07:35:26


@[drinktowind](/user/719619) ~~啊哈哈哈~~
by liu_mou_tong @ 2023-06-23 13:30:57


|