【題目描述】

棋盤上A點有一個過河卒，需要走到目標B點。卒行走的規則：可以向下、或者向右。同時在棋盤上的某一點有一個對方的馬（如C點），該馬所在的點和所有跳躍一步可達的點稱為對方馬的控制點，如圖3-1中的C點和P1，……，P8，卒不能通過對方馬的控制點。棋盤用坐標表示，A點(0,0)、B點(n, m) (n,m為不超過20的整數),同樣馬的位置坐標是需要給出的，C≠A且C≠B。現在要求你計算出卒從A點能夠到達B點的路徑的條數。

【輸入】

給出n、m和C點的坐標。

【輸出】

從A點能夠到達B點的路徑的條數。

【輸入樣例】

8 6 0 4

【輸出樣例】

1617

【源程序】

#include<iostream> #include<cstring> using namespace std; long long a[30][30]; int vis[30][30]; int next[][2]={{2,1},{1,2},{-1,2},{-2,1},{-2,-1},{-1,-2},{1,-2},{2,-1}}; int main() {int n,m;int x,y;int nx,ny;int i,j;memset(vis,0,sizeof(vis));cin>>n>>m>>x>>y;a[0][0]=0;//處理A=B的情況vis[x][y]=1;//設置馬管轄的位置 a[x][y]=0;for(i=0;i<8;i++){nx=x+next[i][0];ny=y+next[i][1];if(0<=nx&&nx<=n&&0<=ny&&ny<=m){vis[nx][ny]=1;a[nx][ny]=0;}}for(i=0;i<=n;i++){if(vis[i][0]==1)while(i<=n){i++;a[i][0]=0;}else a[i][0]=1;}for(j=0;j<=m;j++){if(vis[0][j]==1)while(j<=m){j++;a[0][j]=0;}else a[0][j]=1;}for(i=1;i<=n;i++)for(j=1;j<=m;j++)if(vis[i][j]==0)a[i][j]=a[i][j-1]+a[i-1][j];cout<<a[n][m]<<endl;return 0; }

?

總結

以上是生活随笔為你收集整理的过河卒（信息学奥赛一本通-T1314）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。