time limit: 1 sec
memory limit: 128 mb
submit: 375
solved: 78
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-1hpu
#include
#include
long long dp[100][100];
int main()
} if(dp[n][n])
else
printf("-1\n"); }
}
1894 985的方格難題
time limit 1 sec memory limit 128 mb submit 325 solved 59 submit status web board 985走入了乙個n n的方格地圖，他已經知道其中有乙個格仔是壞的。現在他要從 1,1 走到 n,n 每次只可以向下或者向右走一步，問他能...
1894 985的方格難題
time limit 1 sec memory limit 128 mb submit 325 solved 59 submit status web board 985走入了乙個n n的方格地圖，他已經知道其中有乙個格仔是壞的。現在他要從 1,1 走到 n,n 每次只可以向下或者向右走一步，問他能...
zzuli 1894 （985的方格難題）
dp 985的方格難題 985走入了乙個n n的方格地圖，他已經知道其中有乙個格仔是壞的。現在他要從 1,1 走到 n,n 每次只可以向下或者向右走一步，問他能否到達 n，n 若不能到達輸出 1，反之輸出到達 n，n 的方案數。第一行輸入乙個整數t，代表有t組測試資料。每組資料第一行輸入三個整數n，...