#include <iostream> using namespace std; #include<vector> int maxSum; int row,col; vector<vector<int>> grid; vector<vector<bool>> used; void backtracking(int pos,int currentSum){//pos指位置，将二维数组拉长成一维；currentSum指现在的和 if(pos == row*col){//到最后一个位置 maxSum = max(maxSum,c...

#include <iostream> using namespace std; #include<vector> bool valid = false; void dfs(vector<vector<char>>& grid,vector<vector<bool>>& visited,int i,int j,int row,int col){ if(grid[i][j] == '#' || visited[i][j]) return; if(i == row-1 && j == col-1...