思维、暴力枚举、遍历 题意: 给一个nm的网格,小明起初在左上角,每次可以向右或向下走一格,'#'代表不能走的格子,'.'代表能走的格子,问至少要把原先的几个'.'改成'#',可以使小明不能到达右下角(左上角和右下角起初都为'.',并且不能被改成'#')Input输入的第一行是两个整数n,m(3≤n⋅m≤1000000 )。 接下来n行是一个nm的矩阵; 具体含义见描述。Output输出改变的最小数目,使得whgg不能到达右下角。 分析: 首先我们可以非常明显的推断出最终答案再集合{0,1,2}内。因为,对于任何一个二维数组(n行m列),记为a:下面数组中1代表'.'可走,2代表'#'不可走[...