time limit: 1 sec
memory limit: 128 mb
submit: 379
solved: 80
submit
status
web board
985走入了乙個n * n的方格地圖，他已經知道其中有乙個格仔是壞的。現在他要從(1, 1)走到(n, n)，每次只可以向下或者向右走一步，問他能否到達（n，n）。若不能到達輸出-1，反之輸出到達（n，n）的方案數。
第一行輸入乙個整數t，代表有t組測試資料。
每組資料第一行輸入三個整數n，x，y，分別代表方格地圖的大小以及壞掉格仔的位置。
注：1 <= t <= 20，1 <= n <= 30，1 <= x，y <= n。
若可以到達（n，n）則輸出方案數對1e9 + 7取餘的結果，反之輸出-1。
22 1 22 2 2
1-1題解找到動態轉移方程: dp[i] [j] = dp[i-1] [j] + dp[i] [j-1];
注意：壞掉的格仔dp[x][y]=0; dp[1][1]=1;
#include#include#include#includeusing namespace std;
#define clr(a,b) memset(a,b,sizeof(a))
#define m 200000
#define inf 0x3f3f3f3f
long long dp[33][33];
int main()
}if(dp[n][n])
printf("%lld\n",dp[n][n]%(1000000007));
else
printf("-1\n");
} return 0;
}
985系列 985的方格難題
time limit 1 sec memory limit 128 mb submit 450 solved 99 submit status web board 985走入了乙個n n的方格地圖，他已經知道其中有乙個格仔是壞的。現在他要從 1,1 走到 n,n 每次只可以向下或者向右走一步，問他能...
Problem C 985的方格難題（dp
time limit 1 sec memory limit 128 mb submit 425 solved 93 submit status web board 985走入了乙個n n的方格地圖，他已經知道其中有乙個格仔是壞的。現在他要從 1,1 走到 n,n 每次只可以向下或者向右走一步，問他能...
zzulioj 1894 985的方格難題
time limit 1 sec memory limit 128 mb submit 375 solved 78 submit status web board 985走入了乙個n n的方格地圖，他已經知道其中有乙個格仔是壞的。現在他要從 1,1 走到 n,n 每次只可以向下或者向右走一步，問他能...