牛客小白月賽16 E 小雨的矩陣 暴搜）

時間限制：c/c++ 1秒，其他語言2秒

空間限制：c/c++ 262144k，其他語言524288k

64bit io format: %lld

小雨有乙個 n×n

'>n×nn×n 的矩陣，起點在(1,1)，終點在(n,n)，只能向下或向右走，且每次只能走 1 步。矩陣上每個點都有乙個點權 ai,

j'>ai,jai,j 。

求走到終點的路徑有多少不同的點權和。

第一行，輸入乙個正整數 n 。

接下來 n+1 行，每行 n 個數，表示 ai,
j'>ai,jai,j。

共一行，輸出有多少不同的點權和。

2

1 52 4

2

(1,

1)→(
2,1)
→(2,
2)：和
為7。(
1,1)
→(1,
2)→(
2,2)
：和為10
。'>(1,1)→(2,1)→(2,2)：和為7。(1,1)→(1,2)→(2,2)：和為10。(1,1)→(2,1)→(2,2)：和為7。(1,1)→(1,2)→(2,2)：和為10。

1≤n

≤8,0
≤ai,
j≤50'>1≤n≤8,0≤ai,j≤50
思路：簽到題，暴搜就好了，第一遍沒過（在本地能編譯到牛客就有錯2333），改了好久才改好...
**：

#include #include 

using
namespace
std;
const
int maxn = 9
;int ans, id, n, a[maxn][maxn], b[1100
];void dfs(int x,int y,int
temp)
}temp +=a[x][y];
dfs(x + 1
,y,temp);
dfs(x,y + 1
,temp);
}int
main()

1≤n

≤8,0
≤ai,
j≤50'>

牛客小白月賽16 小雨的矩陣 （暴力搜尋）

時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 小雨有乙個 n nn times nn n 的矩陣，起點在 1,1 終點在 n,n 只能向下或向右走，且每次只能走 1 步。矩陣上每個點都有乙個點權 ai,ja a...

牛客小白月賽16

很容易得到n 1時，因為小石先手，所以小石一定輸 而n！1時，假設n 5 小石先取1 小陽取2 4 小石去3 小陽輸，無論怎樣小石都有贏的機會 includeusing namespace std int main 打表求出1 1e3之間的所有三角形每層之和 include define ll lo...

牛客小白月賽16總結

恢復內容開始 很失敗的一次，主要是被pi的精度卡了？小雨的矩陣 dfs include include include include include include include include include using namespace std typedef long long ll d...