哈爾濱理工大學2016新生賽A題

一名騎着馬的強盜闖進了原本平靜祥和的棋盤村，爲了通知村裏的士兵來打敗強盜，你必須要通知位於棋盤村最下方的兵營。棋盤村的地形就像是一張棋盤，你所在的位置爲A點（0,0），兵營位於棋盤村的右下角B點（n,m）。你每次只能走一步，可以選擇向下走，也可以選擇向右走。但是強盜所在的位置和強盜的馬一次所能跳到的位置是不可以走過去的（強盜的馬的移動方法與象棋中的馬相同）。請計算出從A點能夠走到B點的所有路徑條數

>>阅读原文<<