棋盤村time limit: 1000 ms
memory limit: 32768 k
total submit: 219(72 users)
total accepted: 71(61 users)
rating:
special judge: no
description
一名騎著馬的強盜闖進了原本平靜祥和的棋盤村，為了通知村里的士兵來打敗強盜，你必須要通知位於棋盤村最下方的兵營。棋盤村的地形就像是一張棋盤，你所在的位置為a點（
0,0），兵營位於棋盤村的右下角b點（
n,m）。你每次只能走一步，可以選擇向下走，也可以選擇向右走。但是強盜所在的位置和強盜的馬一次所能跳到的位置是不可以走過去的（強盜的馬的移動方法與象棋中的馬相同）。請計算出從
a點能夠走到
b點的所有路徑條數。
首先輸入乙個整數
t，代表有
t組測試資料。
每組測試資料為四個整數，即
b點的座標（n，
m）和強盜的座標（x，
y）。1 < n,m < 20.
output
輸出乙個整數即路徑的條數。
sample input
2 6 6 3 2
8 8 3 5
sample output
17 1393
source
2016級新生程式設計全國邀請賽
題解：dp。要到達棋盤上的乙個點，只能從左邊或者上邊過來。然後判斷馬字走法能不能走到那些點就可以了。能就不加，不能就繼續加 1.
ac**：
#include#include#includeusing namespace std;
const int maxn=20;
int n,m,x,y;
long long dp[maxn+10][maxn+10];
bool gao(int i,int j)
int main()
printf("%lld\n",dp[n][m]);
} return 0;
}
16哈理工新生賽 H 下雪啦 （雜湊表）
下雪啦time limit 2500 ms memory limit 32768 k total submit 184 32 users total accepted 33 10 users rating special judge no description 陳月亮最喜歡的季節就是冬天了，這不看...
16哈理工新生賽 C 方方正正 （證明題）
方方正正 time limit 1000 ms memory limit 32768 k total submit 87 24 users total accepted 19 15 users rating special judge no description乙個r 行c列的矩陣裡的所有元素都為...
哈理工 網路賽
在acimo星球,tabris 是一名勇敢的屠龍勇士，在上綠島屠龍前決定挑選n種裝備武裝自己，現在每種裝備有兩個，但每種裝備tabris必須選擇拿乙個 不能多也不能少 每件裝備有自己的屬性值，能給tabris屬性加成。對於不同種類的裝備之間有疊加效果,如果選擇多件裝備,最終的屬性加成為他們的乘積。若...