题目: 现在考虑网格中有障碍物。那么从左上角到右下角将会有多少条不同的路径? 算法:贪心 该问题遇上一个问题相似,只要把有障碍的位置设置为0就可以了。 收获: 1.vector的“=”是深拷贝。 2.二维vector的初始化方式:vector<vector >vec(列,vector(行,’#’)); 3.该题失败是因为超过int的范围,long long的二维vector不能直接 = int的二维vector。