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(); }
/////////////////////////////////////////////////////////// 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()); }