馬攔過河卒

problem description

棋盤上a點有乙個過河卒，需要走到目標b點。卒行走的規則：可以向下、或者向右。同時在棋盤上c點有乙個對方的馬，該馬所在的點和所有跳躍一步可達的點稱為對方馬的控制點。因此稱之為「馬攔過河卒」。棋盤用座標表示，a點（0，0）、b點（n，m）（n，m為不超過15的整數），同樣馬的位置座標是需要給出的。現在要求你計算出卒從a點能夠到達b點的路徑的條數，假設馬的位置是固定不動的，並不是卒走一步馬走一步。

input

一行四個資料，用空格分隔，分別表示b點的座標和馬的座標。

output

乙個資料，表示所有的路徑條數。

example input

6 6 3 3

example output

源**:

#includeint main()
;	int y1=;//找到馬的控制點； 
for(i=0;i<=19;i++)		}
for(i=0;i<=20;i++)   //邊緣的由於不能加上所以要讓他等於 0
scanf("%d%d%d%d",&n,&m,&x,&y);
g[x+1][y+1]=0;                     //以防會有g[-1][-1]的情況 
for(i=0;i<8;i++)                  //同上 
// 因為卒也是出不了界的
for(i=1;i<=n+1;i++)
} printf("%lld",g[n+1][m+1]);
return 0; 
}

馬攔過河卒

馬攔過河卒

馬攔過河卒

馬攔過河卒

相關推薦