wikioi 1010 過河卒

題目描述 Description

　如圖，A 點有一個過河卒，需要走到目标 B 點。卒行走規則：可以向下、或者向右。同時在棋盤上的任一點有一個對方的馬（如上圖的C點），該馬所在的點和所有跳躍一步可達的點稱為對方馬的控制點。例如上圖 C 點上的馬可以控制 9 個點（圖中的P1，P2 … P8 和 C）。卒不能通過對方馬的控制點。

　　棋盤用坐标表示，A 點（0，0）、B 點（n,m）(n,m 為不超過 20 的整數，并由鍵盤輸入)，同樣馬的位置坐标是需要給出的（約定: C不等于A，同時C不等于B）。現在要求你計算出卒從 A 點能夠到達 B 點的路徑的條數。

1<=n,m<=15

輸入描述 Input Description

　鍵盤輸入

　　　B點的坐标（n,m）以及對方馬的坐标（X,Y）{不用判錯}

輸出描述 Output Description

　　螢幕輸出

　　　　一個整數（路徑的條數）。

樣例輸入 Sample Input

　6 6 3 2

樣例輸出 Sample Output

17

資料範圍及提示 Data Size & Hint

如描述

這個看起來很熟悉把，就是多了幾個不能走的位置，輸入中已經給出馬的位置，可以通過這個計算9個不能達到的位置，在計算路徑數的時候，若遇到這些位置，就直接把數置0，

/*
作者:t_rex
題目:p1010 過河卒
*/

#include <iostream>
using namespace std;
int a[21][21] = {0};
void soldier(){
    int i, j, m, n, x, y;
    cin >> n >> m >> x >> y;
    if(true){
    	a[x][y] = -1;
    	if(x - 1 >= 0 && y - 2 >= 0) a[x-1][y-2] = -1;
    	if(x - 2 >= 0 && y - 1 >= 0) a[x-2][y-1] = -1;
    	if(x - 2 >= 0 && y + 1 <= m-1) a[x-2][y+1] = -1;
    	if(x - 1 >= 0 && y + 2 <= m-1) a[x-1][y+2] = -1;
    	if(x + 1 <= n && y + 2 <= m) a[x+1][y+2] = -1;
    	if(x + 2 <= n && y + 1 <= m) a[x+2][y+1] = -1;
    	if(x + 2 <= n && y - 1 >= 0) a[x+2][y-1] = -1;
    	if(x + 1 <= n && y - 2 >= 0) a[x+1][y-2] = -1;
    }
    
    for(i = 0; i <= n; i++){
    	for(j = 0; j <= m; j++){
    	    if(a[i][j] == -1) continue;
    	    if(i == 0 && j == 0) {a[i][j] = 1;continue;}
    	    a[i][j] = 0;
    	    if(j-1 >= 0 && a[i][j-1] != -1)
    		    a[i][j] += a[i][j-1];
    	    if(i-1 >= 0 && a[i-1][j] != -1)
    		    a[i][j] += a[i-1][j];
    	    if(a[i][j] == 0) a[i][j] = -1;
    	    
    	}
    }
    if(a[n][m] == -1) cout << 0;
    else cout << a[n][m];
}

int main(){
    soldier();
    return 0;
}