暴力DFS解法(机考中可以通过大部分数据)
这题考试的时候直接枚举所有可能的路径就可以骗很多分。枚举所有只向右、向下的路径，只要走到右下角，就统计一次转弯次数，最后取最小值。
暴力做法
#code-switcher
import sys
P4824.第2题-硬件布线
题目内容
硬件 PCB 板上两个芯片之间需要布一条 I2C 链路，两个芯片分别位于左上角和右下角，PCB 走线仅能向下和向右移动，但是当前 PCB 上已经有一些器件或者干扰源，器件和干扰源都要绕开，给一个二维数组，0 表示可以布线，1 表示已有器件，2 表示开关电源，3 表示开孔，4 表示 GND，避开干扰信号衰减越小，而且转弯次数越少越好，需要你找到从芯片 A 到芯片 B 之间通路的最少转弯次数，实现布线方案预估，如果没有通路，直接返回 −1。
输入描述
第一行 2 个整型数据 m，n 分别表示行数和列数，超出边界值直接返回 −1
后面 m 行 n 列整型矩阵表示硬件 PCB 板上已有器件分布情况，0 表示可以布线，1 表示已有器件，2 表示开关电源，3 表示开孔，4 表示 GND
0<m,n≤100
0≤pcb[i][j]≤4
输出描述
返回芯片A到芯片B之间通路的最少转弯次数
样例1
输入
4 4
0 2 0 4
0 1 3 0
0 1 0 0
1 0 0 0
输出
-1
说明
从 A 芯片到芯片 B 无通路可以到达，转弯次数 −1
样例2
输入
3 3
0 1 0
0 0 0
2 0 0
输出
2
说明
解释: 输入一个 3∗3 的二维数组，0 代表通路，非 0 代表有器件或者干扰源，不可通过。从 A 到 B，有 3 条路径，按照数字下标为 (0,0)−>(1,0)−>(1,1)−>(1,2)−>(2,2)，转两次，(0,0)−>(1,0)−>(1,1)−>(2,1)−>(2,2) 转弯 3 次，所以最少转弯次数为 2
样例3
输入
-2 2
0 0
0 0
输出
-1
说明
输入参数不满足要求，直接返回 −1
