private void ReportStatusChange(CurStatus cs)
{
if (StatusChanged != null)
{
StatusChangeArgs sa = new StatusChangeArgs(cs);
try
{
StatusChanged(this, sa);
}
catch { }
}
}
/// <summary>
/// Used to construct an instace of the class.
/// </summary>
/// <param name="ec"></param>
internal StatusChangeArgs(CurStatus sc)
{
newStatus = sc;
}
public int MinPushBox(char[][] grid)
{
//1.确定人的位置 和 箱子的位置 并把他们的位置修改为地面
var boxPos = new int[2];
var personPos = new int[2];
for (int r = 0; r < grid.Length; r++)
{
for (int c = 0; c < grid[r].Length; c++)
{
if (grid[r][c] == 'B')
{
boxPos = new int[] { r, c };
grid[r][c] = '.';
continue;
}
if (grid[r][c] == 'S')
{
personPos = new int[] { r, c };
grid[r][c] = '.';
}
}
}
//2.设定BFS的初始状态
var initStatus = new CurStatus()
{
CurSteps = 0,
BoxRow = boxPos[0],
BoxCol = boxPos[1],
PersonRow = personPos[0],
PersonCol = personPos[1]
};
var pq = new PriorityQueue <CurStatus>(false);
pq.AddData(initStatus);
//3.开始做BFS,并使用优先队列做辅助
var rows = grid.Length;
var cols = grid[0].Length;
var statusArray = new int[rows, cols, rows, cols];
var upDownArray = new int[] { -1, 1, 0, 0 };
var leftRightArray = new int[] { 0, 0, -1, 1 };
while (pq.HasData())
{
var statusTemp = pq.GetData();
for (int i = 0; i < 4; i++)
{
var personRowTemp = statusTemp.PersonRow + upDownArray[i];
var personColTemp = statusTemp.PersonCol + leftRightArray[i];
var boxRowTemp = statusTemp.BoxRow;
var boxColTemp = statusTemp.BoxCol;
var stepsTemp = statusTemp.CurSteps;
//1.校验箱子的移动符合逻辑
if (personRowTemp >= rows || personRowTemp < 0 || personColTemp >= cols || personColTemp < 0)
{
continue;
}
if (grid[personRowTemp][personColTemp] == '#')
{
continue;
}
//2.人要推动箱子了
if (personRowTemp == statusTemp.BoxRow && personColTemp == statusTemp.BoxCol)
{
boxRowTemp = statusTemp.BoxRow + upDownArray[i];
boxColTemp = statusTemp.BoxCol + leftRightArray[i];
if (boxRowTemp >= rows || boxRowTemp < 0 || boxColTemp >= cols || boxColTemp < 0)
{
continue;
}
if (grid[boxRowTemp][boxColTemp] == '#')
{
continue;
}
if (grid[boxRowTemp][boxColTemp] == 'T')
{
return(statusTemp.CurSteps + 1);
}
stepsTemp++;
}
//3.标识当前这种新的状态
var newStatus = new CurStatus()
{
CurSteps = stepsTemp,
BoxCol = boxColTemp,
BoxRow = boxRowTemp,
PersonCol = personColTemp,
PersonRow = personRowTemp
};
if (statusArray[newStatus.BoxRow, newStatus.BoxCol, newStatus.PersonRow, newStatus.PersonCol] != 1)
{
pq.AddData(newStatus);
statusArray[newStatus.BoxRow, newStatus.BoxCol, newStatus.PersonRow, newStatus.PersonCol] = 1;
}
}
}
return(-1);
}
