///////////////////////////////////////////////////////////
public Rational Run(string pc, out string strout)
{
int de = 0; //输入字符的优先级
char c; //输入的字符
int i = 0, n = pc.Length;
// pc//存放输入的全部字符
char op;
c = pc[i++];
Rational ling = new Rational();
strout = "";
while (c != 0)
{
string strt, strd;
while (c == ' ')
{
c = pc[i++];
}
strt = "+-*/^()[]{}0123456789.";
if (strt.IndexOf(c) >= 0)
{
strt = "+-*/^()[]{}";
if (strt.IndexOf(c) >= 0)
{
switch (c)
{
case '{':
{
de = 1; break;
}
case '}':
{
de = 1; break;
}
case '[':
{
de = 2; break;
}
case ']':
{
de = 2; break;
}
case '(':
{
de = 3; break;
}
case ')':
{
de = 3; break;
}
case '+':
{
de = 4; break;
};
case '-':
{
de = 4; break;
};
case '*':
{
de = 5; break;
};
case '/':
{
de = 5; break;
};
case '^':
{
de = 6; break;
}
}
while (!degree.IsEmpty() && de <= degree.Gettop() && de > 3 && de < 6)
{
switch (op = oper.Gettop())
{
case '+':
case '-':
case '*':
case '/':
case '^':
DoOperator(op); break;
}
oper.Pop(); degree.Pop();
strout = strout + oper.GetStackALLDate("oper");
strout = strout + data.GetStackALLDate("data");
if ((op == '(') || (op == '[') || (op == '{'))
{
break;
}
}
if ((c != ')') && c != ']' && c != '}')
{
oper.Push(c);
strout = strout + oper.GetStackALLDate("oper");
//strout = strout + data.GetStackALLDate("data");
//if ((c == '(')) degree.Push(0);
//else if (c == '[') degree.Push(-1);
//else if (c == '{') degree.Push(-2);
//else degree.Push(de);
//if (c == '(' || c == '[' || c == '{') degree.push(de);
degree.Push(de);
}
else
{
if (de == 3)
{
bool flag = false;
while (!degree.IsEmpty())
{
int de1 = degree.Gettop();
if (de1 <= 2)
{
strout = "error"; return(ling);
}
switch (op = oper.Gettop())
{
case '(': { flag = true; break; }
case '+':
case '-':
case '*':
case '/':
case '^':
DoOperator(op); break;
}
oper.Pop(); degree.Pop();
strout = strout + oper.GetStackALLDate("oper");
strout = strout + data.GetStackALLDate("data");
if (flag == true)
{
break;
}
//if ((op == '(') || (op == '[') || (op == '{')) break;
}
if (flag == false)
{
strout = "error"; return(ling);
}
//degree.Pop(); oper.Pop();
}
else if (de == 2)
{
bool flag = false;
while (!degree.IsEmpty())
{
int de1 = degree.Gettop();
if (de1 <= 1)
{
strout = "error"; return(ling);
}
switch (op = oper.Gettop())
{
case '[': { flag = true; break; }
case '+':
case '-':
case '*':
case '/':
case '^':
DoOperator(op); break;
}
oper.Pop(); degree.Pop();
strout = strout + oper.GetStackALLDate("oper");
strout = strout + data.GetStackALLDate("data");
if (flag == true)
{
break;
}
//if ((op == '(') || (op == '[') || (op == '{')) break;
}
//degree.Pop(); oper.Pop();
if (flag == false)
{
strout = "error"; return(ling);
}
}
else
{
bool flag = false;
while (!degree.IsEmpty())
{
int de1 = degree.Gettop();
if (de1 <= 0)
{
strout = "error"; return(ling);
}
switch (op = oper.Gettop())
{
case '{': { flag = true; break; }
case '+':
case '-':
case '*':
case '/':
case '^':
DoOperator(op); break;
}
oper.Pop(); degree.Pop();
strout = strout + oper.GetStackALLDate("oper");
strout = strout + data.GetStackALLDate("data");
if (flag == true)
{
break;
}
//if ((op == '(') || (op == '[') || (op == '{')) break;
}
//degree.Pop(); oper.Pop();
if (flag == false)
{
strout = "error"; return(ling);
}
}
}
if (i < n)
{
c = pc[i++];
}
else
{
c = (char)0;
}
}
else
{
strd = "";
if (c != 0)
{
strd = strd + c;
}
if (i < n)
{
c = pc[i++];
}
else
{
c = (char)0;
}
strt = "0123456789.";
while ((c != 0) && (strt.IndexOf(c) >= 0))
{
if (c != 0)
{
strd = strd + c;
}
if (i < n)
{
c = pc[i++];
}
else
{
c = (char)0;
}
}
data.Push(new Rational(Convert.ToDouble(strd)));
strout += data.GetStackALLDate("data");
}
}
else
{
return(ling);
}
}
while (!oper.IsEmpty())//处理剩余运算符
{
switch (op = oper.Gettop())
{
case '+':
case '-':
case '*':
case '/':
case '^':
DoOperator(op); break;
}
oper.Pop();
degree.Pop();
strout += oper.GetStackALLDate("oper");
strout += data.GetStackALLDate("data");
}
return(data.Gettop());
}
private void draw()
{
myg.FillRectangle(new SolidBrush(Color.White), 0, 0, pictureBox1.Width, pictureBox1.Height);
Image image0 = System.Drawing.Image.FromFile("../../tile.bmp");
Image image1 = System.Drawing.Image.FromFile("../../ball0.bmp");
//image0对象的宽度和高度
int pw = image0.Width;
int ph = image0.Height;
if (flag == false)
{
for (int i = 0; i < m_maze3.Rows + 2; i++)
{
for (int j = 0; j < m_maze3.Cols + 2; j++)
{
Rectangle rt1 = new Rectangle(0, 0, pw, ph);
Rectangle rt2 = new Rectangle(j * (pw), i * (ph), pw, ph);
if (mouseClick.X >= rt2.X && mouseClick.X <= rt2.X + pw && mouseClick.Y >= rt2.Y && mouseClick.Y <= rt2.Y + ph)
{
if (m_maze3.Getelems(i, j) == -1)
{
m_maze3.Setelems(i, j, 1);
}
else
{
m_maze3.Setelems(i, j, (m_maze3.Getelems(i, j) + 1) % 2);
}
break;
}
}
}
}
else
{
for (int i = 0; i < m_maze3.Rows + 2; i++)
{
for (int j = 0; j < m_maze3.Cols + 2; j++)
{
Rectangle rt1 = new Rectangle(0, 0, pw, ph);
Rectangle rt2 = new Rectangle(j * (pw), i * (ph), pw, ph);
if (mouseClick.X >= rt2.X && mouseClick.X <= rt2.X + pw && mouseClick.Y >= rt2.Y && mouseClick.Y <= rt2.Y + ph)
{
moved t = new moved();
t.initmoved(i, j);
if (startORend == false)
{
m_maze3.Start = t;
}
else
{
m_maze3.End = t;
}
startORend = !startORend;
}
}
}
}
//m_maze3.ShortPath2();
//定义矩形区域
for (int i = 0; i < m_maze3.Rows + 2; i++)
{
for (int j = 0; j < m_maze3.Cols + 2; j++)
{
Rectangle rt1 = new Rectangle(0, 0, pw, ph);
Rectangle rt2 = new Rectangle(j * (pw), i * (ph), pw, ph);
if (m_maze3.Getelems(i, j) == 1)
{
myg.DrawImage(image0, rt2, rt1, GraphicsUnit.Pixel);
}
//else if(m_maze3.Getelems(i,j)==-1)
//{
// myg.DrawImage(image1,rt2,rt1,GraphicsUnit.Pixel);
//}
}
}
Image startImage = System.Drawing.Image.FromFile("../../p1.bmp");
Image endImage = System.Drawing.Image.FromFile("../../p2.bmp");
Rectangle rt_1 = new Rectangle((pw) * m_maze3.Start.y, (ph) * m_maze3.Start.x, pw, ph);
Rectangle rt_2 = new Rectangle(0, 0, pw, ph);
myg.DrawImage(startImage, rt_1, rt_2, GraphicsUnit.Pixel);
Rectangle rt_3 = new Rectangle((pw) * m_maze3.End.y, (ph) * m_maze3.End.x, pw, ph);
myg.DrawImage(endImage, rt_3, rt_2, GraphicsUnit.Pixel);
//从image0上根据矩形rt1取出来的部分图像，贴到由rt2确定的矩形区域上
for (int i = 0; i < m_maze3.Rows + 2; i++)
{
for (int j = 0; j < m_maze3.Cols + 2; j++)
{
if (m_maze3.Getelems(i, j) == -1)
{
m_maze3.Setelems(i, j, 0);
}
}
}
int i_x = m_maze3.Start.x; int j_y = m_maze3.Start.y;
CSeqStack <sqtype> m_cstack = new CSeqStack <sqtype>();
moved[] move = new moved[4];
move[0].x = 0; move[0].y = +1;
move[1].x = +1; move[1].y = 0;
move[2].x = 0; move[2].y = -1;
move[3].x = -1; move[3].y = 0;
sqtype temp = new sqtype();
temp.x = i_x; temp.y = j_y; temp.pre = 0;
m_cstack.Push(temp);
while (!(i_x == m_maze3.End.x && j_y == m_maze3.End.y))
{
bool flag_1 = false;
for (int k = 0; k < 4; k++)
{
int i = i_x + move[k].x;
int j = j_y + move[k].y;
if (m_maze3.Getelems(i, j) == 0)
{
i_x = i; j_y = j;
temp.x = i_x; temp.y = j_y;
m_cstack.Push(temp);
Rectangle rt1 = new Rectangle(0, 0, pw, ph);
Rectangle rt2 = new Rectangle(j_y * (pw), i_x * (ph), pw, ph);
myg.DrawImage(image1, rt2, rt1, GraphicsUnit.Pixel);
m_maze3.Setelems(i, j, -1);
System.Threading.Thread.Sleep(100);
flag_1 = true;
break;
}
}
if (flag_1 == false)
{
sqtype temp1 = m_cstack.Pop();
Rectangle rt1 = new Rectangle(pw * temp1.y, ph * temp1.x, pw, ph);
myg.FillRectangle(new SolidBrush(Color.White), rt1);
System.Threading.Thread.Sleep(100);
i_x = m_cstack.Gettop().x; j_y = m_cstack.Gettop().y;
}
}
//m_maze3.ShortPath();
}
private CSeqStack <int> degree; //操作符优先级栈
private void AddOperand(Rational value)
{
data.Push(value);
}
