路徑計數2

題目描述

乙個n \times nn×n的網格，你一開始在(1,1)(1,1)，即左上角。每次只能移動到下方相鄰的格仔或者右方相鄰的格仔，問到達(n,n)(n,n)，即右下角有多少種方法。

但是這個問題太簡單了，所以現在有mm個格仔上有障礙，即不能走到這mm個格仔上。

輸入輸出格式

輸入格式：

輸入檔案第1行包含兩個非負整數n,m，表示了網格的邊長與障礙數。

接下來m行，每行兩個不大於n的正整數x,y。表示座標(x,y)上有障礙不能通過，且有1≤x,y≤n，且x, y至少有乙個大於1，並請注意障礙座標有可能相同。

輸出格式：

乙個非負整數，為答案 mod 100003後的結果。

輸入輸出樣例

輸入樣例#1：

3 13 1

輸出樣例#1：5說明

對於20%的資料，有n≤3；

對於40%的資料，有n≤100；

對於40%的資料，有m=0；

對於100%的資料，有n≤1000,m≤100000。

#include

using namespace std;
const
int mod=
1e5+3;
const
int n=
1e3+10;
bool vis[n]
[n];
int f[n]
[n];
intmain()
for(
int i=
1;i<=n;i++
)for
(int i=
1;i<=n;i++
)for
(int i=
2;i<=n;i++)}
cout<[n]<}return0;
}

P1176 路徑計數2

題目描述 乙個n n的網格，你一開始在 1,1 即左上角。每次只能移動到下方相鄰的格仔或者右方相鄰的格仔，問到達 n,n 即右下角有多少種方法。但是這個問題太簡單了，所以現在有m個格仔上有障礙，即不能走到這m個格仔上。輸入輸出格式 輸入格式 輸入檔案第1行包含兩個非負整數n，m，表示了網格的邊長與障...

u105 路徑計數2

time limit 1 second memory limit 128 mb 乙個n n的網格，你一開始在 1,1 即左上角。每次只能移動到下方相鄰的格仔或者右方相鄰的格仔，問到達 n,n 即右下角有多少種方法。但是這個問題太簡單了，所以現在有m個格仔上有障礙，即不能走到這m個格仔上。輸入檔案pa...

洛谷 P1176 路徑計數2

乙個n n的網格，你一開始在 1,1 即左上角。每次只能移動到下方相鄰的格仔或者右方相鄰的格仔，問到達 n,n 即右下角有多少種方法。但是這個問題太簡單了，所以現在有m個格仔上有障礙，即不能走到這m個格仔上。輸入格式 輸入檔案第1行包含兩個非負整數n，m，表示了網格的邊長與障礙數。接下來m行，每行兩...