数学运算之最短路线数求法–标数法 C++实现
标数法的详细解释参见百度经验:
https://jingyan.baidu.com/article/636f38bb6718c1d6b846102f.html
C++ 代码实现如下:
//1156. 最短线路_标数法
#include <iostream>
using namespace std;
//M,N最大为800,考虑对角线延长,数组各增加800
long long a[1605][1605]
数学运算之最短路线数求法–标数法 C++实现
标数法的详细解释参见百度经验:
https://jingyan.baidu.com/article/636f38bb6718c1d6b846102f.html
C++ 代码实现如下:
//1156. 最短线路_标数法
#include <iostream>
using namespace std;
//M,N最大为800,考虑对角线延长,数组各增加800
long long a[1605][1605]