題目描述 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 432 2
2 34 2
樣例輸出 sample output 5
資料範圍及提示 data size & hint
#include #include using namespace std;
int sum=0;
int map[17][17]=;
int a,b,m;
int dir[2][2]=;
void dfs(int x, int y)
for(i=0;i<2;i++) }
}int main()
dfs(0,0);
printf("%d\n", sum);
}
Codevs 2693 上學路線（施工）
時間限制 2 s 空間限制 16000 kb 題目等級 gold 題目描述 description 你所在的城市街道好像乙個棋盤，有a條南北方向的街道和b條東西方向的街道。南北方向a條街道從西到東依次編號為1到a，而東西方向的b條街道從南到北依次編號為1到b，南北方向的街道i和東西方向的街道j的交點...
安徽上學路線
思路 跑spfa 網路流最小割。跑正反兩邊spfa，然後拎出一條邊，判斷邊權 左端點到1號節點的最短路 右端點到n號節點的最短路 離1號節點近的點為左端點，反之為右端點 是否等於1到n的最短路，如果相等左右端點連邊，權值為這條邊代價。然後跑dinic。分析 真是桑心！這道題切了乙個晚上，最後在rc ...
計蒜客 上學路線
你所在城市的街道好像乙個棋盤，有 a 條南北方向的街道和 b條東西方向的街道。南北方向的 a 條街道從西到東依次編號為 l 到 a，而東西方向的 b 條街道從南到北依次編號為 l 到 b，南北方向的街道 i 和東西方向的街道 j 的交點記為 i,j 你住在 1,1 處，而學校在 a,b 處，你騎自行...