有一天飞行车的电路板突然出现了故障,导致无法启动。
电路板的整体结构是一个
行
列的网格(
),如下图所示。
?
每个格点都是电线的接点,每个格子都包含一个电子元件。...电路板左上角的接点接入直流电源,右下角的接点接入飞行车的发动装置。
达达发现因为某些元件的方向不小心发生了改变,电路板可能处于断路的状态。...对于每组测试数据,第一行包含正整数
和
,表示电路板的行数和列数。
之后
行,每行
个字符,字符是"/"和""中的一个,表示标准件的方向。.../*
* 建模:以网格中节点为搜索节点
* 顺着走,则成本是 0 ,否则是 1
* 如例题中图,有 3 * 5 个格子,则有 4 * 6 个节点
* 双端队列,我们不一定把新节点放到队尾...int dx[4] = {-1, 1, 1, -1}, dy[4] = {-1, -1, 1, 1};
// 左上,右上,右下,左下 的格子
int ix[4] = {-1, 0, 0,