private void DrawWay(PaintEventArgs e)
{
Rcv r1 = new Rcv(lg.w), r2 = new Rcv(lg.w);
r1.SetRC(selectedCell.GetR(), selectedCell.GetC());
int start = r1.Val;
r2.SetRC(finCell.GetR(), finCell.GetC());
int wayTo = r2.Val;
if (wayTo > -1 && start > -1 && dr.dist[wayTo] != int.MaxValue)
{
int now = wayTo;
int next;
while (now != start)
{
next = dr.parent[now];
//Pen p = new Pen(Color.Red, 4);
r1.Val = now;
r2.Val = next;
e.Graphics.DrawLine(WayPen, r1.Col * cellWidth + cellWidth / 2, r1.Row * cellWidth + cellWidth / 2,
r2.Col * cellWidth + cellWidth / 2, r2.Row * cellWidth + cellWidth / 2);
now = next;
}
}
}
private void button1_Click(object sender, EventArgs e)
{
selectedCell = null;
finCell = null;
lg = new LabGen((int)nudH.Value, (int)nudW.Value);
lg.Generate();
mas = LabConverot.Converct(lg);
rcv = new Rcv(lg.w);
lineWidth = 2;
cellWidth = 20;
b = new SolidBrush(Color.Aqua);
p = new Pen(Color.Blue, lineWidth);
WayPen = new Pen(Color.Red, lineWidth);
selCellBr = new SolidBrush(Color.Orange);
finCellBr = new SolidBrush(Color.Green);
panel1.Refresh();
}
public static int[][] Converct(LabGen lg)
{
int[][] mass;
int n = lg.h * lg.w;
Rcv rcv = new Rcv(lg.w);
Rcv rcv2 = new Rcv(lg.w);
mass = new int[n][];
for (int i = 0; i < n; i++)
{
mass[i] = new int[n];
for (int j = 0; j < n; j++)
{
if (i != j)
{
mass[i][j] = int.MaxValue;
}
else
{
mass[i][j] = 0; // каждый связан с самим собой
}
}
}
for (int i = 0; i < n; i++)
{
rcv.Val = i;
for (int j = 0; j < n; j++)
{
if (EmumMedods.HasFlag(lg.map[rcv.Row][rcv.Col], CellOptions.EXIT_NORTH) &&
LabGen.InMazeBorders(rcv.Row - 1, rcv.Col, lg.h, lg.w))
{
rcv2.SetRC(rcv.Row - 1, rcv.Col);
mass[i][rcv2.Val] = 1;
}
if (EmumMedods.HasFlag(lg.map[rcv.Row][rcv.Col], CellOptions.EXIT_SOUTH) &&
LabGen.InMazeBorders(rcv.Row + 1, rcv.Col, lg.h, lg.w))
{
rcv2.SetRC(rcv.Row + 1, rcv.Col);
mass[i][rcv2.Val] = 1;
}
if (EmumMedods.HasFlag(lg.map[rcv.Row][rcv.Col], CellOptions.EXIT_EAST) &&
LabGen.InMazeBorders(rcv.Row, rcv.Col + 1, lg.h, lg.w))
{
rcv2.SetRC(rcv.Row, rcv.Col + 1);
mass[i][rcv2.Val] = 1;
}
if (EmumMedods.HasFlag(lg.map[rcv.Row][rcv.Col], CellOptions.EXIT_WEST) &&
LabGen.InMazeBorders(rcv.Row, rcv.Col - 1, lg.h, lg.w))
{
rcv2.SetRC(rcv.Row, rcv.Col - 1);
mass[i][rcv2.Val] = 1;
}
}
}
return(mass);
}
