時間限制: 2 s
空間限制: 16000 kb
題目等級 : ** gold
題目描述
description
你所在的城市街道好像乙個棋盤，有a條南北方向的街道和b條東西方向的街道。
南北方向a條街道從西到東依次編號為1到a，而東西方向的b條街道從南到北依次編號為1到b，南北方向的街道i和東西方向的街道j的交點記為（i，j）。
假定你住在（1，1）處，而學校在（a，b）處，你騎自行車去上學，自行車只能沿著街道走，而且為了縮短時間只允許沿著東、北方向行駛。
現在有n個交叉路口在施工（x1，y1），（x2，y2），（xn，yn），這些路口暫時不能通車。問你上學有多少種走法？
輸入描述
input description
共二行。
第一行包含兩個整數a和b，並且滿足1<=a，b<=16.
第二行包含乙個整數n，表示有n個路口在維修（1<=n<=40）。
接下來的n行，每行兩個整數x_i、y_i，描述路口的位置。
輸出描述
output description
輸出乙個整數表示從（1，1）到（a，b）的騎車路線總數。
只有一行
樣例輸入
sample input
5 42 22 3
4 2
樣例輸出
sample output
1 #include2 #include3 #include4思路：簡單dp~~ 時間給了兩秒，應該搜尋也能過using
namespace
std;
5int f[42][42],n,m,k,x,y,vis[42][42];6
intmain()
716 f[1][1]=1;17
for(int i=1;i<=n;i++)
1825
}26 printf("%d"
,f[n][m]);
27return0;
28 }
2693 上學路線（施工）
題目描述 description 問題描述 你所在的城市街道好像乙個棋盤，有a條南北方向的街道和b條東西方向的街道。南北方向a條街道從西到東依次編號為1到a，而東西方向的b條街道從南到北依次編號為1到b，南北方向的街道i和東西方向的街道j的交點記為 i，j 假定你住在 1，1 處，而學校在 a，b ...
1072 漫漫上學路（動態規劃）
題目描述 對於pipi來說，能夠在csu california state university 上學是他一生的榮幸。csu校園內的道路設計的十分精巧，由n 1條水平道路和n 1條豎直道路等距交錯而成，充分體現了校園深厚的文化底蘊。然而不幸的是cs市每到夏季，天降大雨，使得csu常常形成 cs海 的...
中南大學複試上機慢慢上學路
時間限制 1 sec 記憶體限制 128 mb 題目描述 對於pipi來說，能夠在csu california state university 上學是他一生的榮幸。csu校園內的道路設計的十分精巧，由n 1條水平道路和n 1條豎直道路等距交錯而成，充分體現了校園深厚的文化底蘊。然而不幸的是cs市每...