走迷宫问题求救!急!

系统给出一个12×12的迷宫,编写一个递归函数来穿越迷宫,使用一个简单的算法,即将右手放在墙上,然后开始前进,最终必然会找到出口。
请编写递归函数来穿越迷宫,这个函数将接受一个表示迷宫的12×12的数组作为实参,由于该函数在迷宫中试图找到出口,所以函数将字符放在行走路线经过的空格上每次移动后,函数将显示迷宫的状态。
用#表示墙,用。表示路。
急求!!!有大佬能给一下函数的代码吗???实在不知道怎么写了,救救孩子!!!

1个回答

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
c语言走迷宫问题提问!
每次移动只能朝东南西北四个方向移动(上北下南左西右东),每次移动一个格子。 如果要碰到墙或者要走出边界了就会停留在原地 第一行两个正整数N,M表示迷宫大小。 接下来N行,每行M个字符,这个N*M表示迷宫的初始状态。 其中'.'表示迷宫的普通格子,'#'表示墙,'S'表示人 之后每一行一个大写字母,表示移动方向。方向序列直到输入结束。 其中'E','W','S','N'分别表示朝东、西、南、北移动。 测试数据保证N,M<=100,'S'在迷宫中有且只有一个,移动次数<=100。 针对每一个移动方向输出一个N*M的矩阵并在输出结束后输出一个空行,表示迷宫的当前状况! ``` #include <stdio.h> #include <stdlib.h> int main() { int n,m,x,y,i; scanf("%d%d",&n,&m); char **a=(char**)malloc(n*sizeof(char*)); for(i=0;i<n;i++) a[i]=(char*)malloc(m*sizeof(char)); int j; for(i=0;i<n;i++) {for(j=0;j<m;j++) scanf("%c",&a[i][j]); if(a[i][j]=='S') x=i; y=j; } char t[100],k; int l; for(i=0;i<100;i++) { scanf("%c",&t[i]); if(t[i]=='\r') {l=i; break; } } for(i=0;i<k;i++) { k=t[i]; switch(k) { case 'E':{if((y+1<=m)&&(a[x][y+1]='.')) { char u; u=a[x][y]; a[x][y]=a[x][y+1]; a[x][y+1]=u; } for(i=0;i<n;i++) {for(j=0;j<m;j++) printf("%c",a[i][j]); printf("\n"); } y=y+1; break; } case 'W':{ if((y-1>=0)&&(a[x][y-1]='.')) { char u; u=a[x][y]; a[x][y]=a[x][y-1]; a[x][y-1]=u; } for(i=0;i<n;i++) {for(j=0;j<m;j++) printf("%c",a[i][j]); printf("\n"); } y=y-1; break; } case 'N':{ if((x-1>=0)&&(a[x-1][y]='.')) { char u; u=a[x][y]; a[x][y]=a[x-1][y]; a[x-1][y]=u; } for(i=0;i<n;i++) {for(j=0;j<m;j++) printf("%c",a[i][j]); printf("\n"); } x=x-1; break; } case 'S':{ if((x+1<=n)&&(a[x+1][y]='.')) { char u; u=a[x][y]; a[x][y]=a[x+1][y]; a[x+1][y]=u; } for(i=0;i<n;i++) {for(j=0;j<m;j++) printf("%c",a[i][j]); printf("\n"); } x=x+1; break; } } } return 0; ``` 不知道哪里出错了,有人能帮我改改吗。。
关于Java的走迷宫问题
题目是这样的: 用户输入一个值,生成一个n*n的矩阵,然后每个符号之间用空格隔开,要求从A到B,如果当前位置的坐标是“+”那么下一个坐标则必须为“-”,找出最短的路径的步数 我的代码是把所有的情况写出来,但是出错了,请各位大神看看哪里有问题 import java.util.ArrayList; import java.util.Scanner; public class Main { //矩阵的大小 static int n; //用于记录是否走到了终点,true表示到了,false表示没有到,默认false static boolean flag = false; //用于存放所有的结果 static ArrayList<Integer> list = new ArrayList<Integer>(); public static void main(String[] args) { Scanner sc = new Scanner(System.in); n = sc.nextInt(); sc.nextLine(); String[][] map = Produce(); //测试代码 for(int i = 0; i < n; i++){ for(int j = 0; j < n; j++){ System.out.print(map[i][j]); } System.out.println(); } //得到"A"的坐标,"B"的坐标 int[] a = Local(map, "A"); int[] b = Local(map, "B"); //测试坐标是否正确 System.out.println(a[0] + " " + a[1]); System.out.println(b[0] + " " + b[1]); //开始移动 Move(map, a, b, 0); System.out.println("========================="); for(int i = 0; i < list.size(); i++){ System.out.println(list.get(i)); } System.out.println("end!"); } private static void Move(String[][] m, int[] a, int[] b, int s) { //用于记录走过的步数 int sum = s; String[][] map = m; //表示当前坐标 int[] local = a; //表示终点坐标 int[] end = b; MoveUp(map, local, end, sum); System.out.println(flag); //判断上一步是否到达了终点 if(flag){ //加入List集合,然后初始化,接着其他方案 list.add(sum+1); flag = false; } //重新赋值 sum = s; map = m; local = a; end = b; MoveRight(map, local, end, sum); System.out.println(flag); if(flag){ //加入List集合,然后初始化,接着其他方案 list.add(sum+1); flag = false; } //重新赋值 sum = s; map = m; local = a; end = b; MoveDown(map, local, end, sum); System.out.println(flag); if(flag){ //加入List集合,然后初始化,接着其他方案 list.add(sum+1); flag = false; } //重新赋值 sum = s; map = m; local = a; end = b; MoveLeft(map, local, end, sum); System.out.println(flag); if(flag){ //加入List集合,然后初始化,接着其他方案 list.add(sum+1); flag = false; } } private static void MoveLeft(String[][] map, int[] local, int[] end, int sum) { // //重新定义,用于保护现场,避免下一次走错 // String[][] map = m; // int[] local = a; // int[] end = b; // int sum = s; //首先判断当前的坐标能不能向左移动 if(local[1] != 0){ //判断是否到了终点 if((local[0] == end[0]) && (local[1]-1 == end[1])){ //设置到达了终点 flag = true; return; } else{ if(map[local[0]][local[1]].equals("A")){ //把当前位置置为空,避免下一次重复走 map[local[0]][local[1]] = " "; //改变坐标 local[1]--; sum++;//步数加1 //调用Move函数,接着往下走 Move(map, local, end, sum); } else if(map[local[0]][local[1]].equals("+") && map[local[0]][local[1]-1].equals("-")){ //把当前位置置为空,避免下一次重复走 map[local[0]][local[1]] = " "; //改变坐标 local[1]--; sum++;//步数加1 //调用Move函数,接着往下走 Move(map, local, end, sum); } else if(map[local[0]][local[1]].equals("-") && map[local[0]][local[1]-1].equals("+")){ //把当前位置置为空,避免下一次重复走 map[local[0]][local[1]] = " "; //改变坐标 local[1]--; sum++;//步数加1 //调用Move函数,接着往下走 Move(map, local, end, sum); } } } } private static void MoveDown(String[][] map, int[] local, int[] end, int sum) { // //重新定义,用于保护现场,避免下一次走错 // String[][] map = m; // int[] local = a; // int[] end = b; // int sum = s; //首先判断当前的坐标能不能向下移动 if(local[0] != n-1){ //判断是否到了终点 if((local[0]+1 == end[0]) && (local[1] == end[1])){ //设置到达了终点 flag = true; return; } else{ if(map[local[0]][local[1]].equals("A")){ //把当前位置置为空,避免下一次重复走 map[local[0]][local[1]] = " "; //改变坐标 local[0]++; sum++;//步数加1 //调用Move函数,接着往下走 Move(map, local, end, sum); } else if(map[local[0]][local[1]].equals("+") && map[local[0]+1][local[1]].equals("-")){ //把当前位置置为空,避免下一次重复走 map[local[0]][local[1]] = " "; //改变坐标 local[0]++; sum++;//步数加1 //调用Move函数,接着往下走 Move(map, local, end, sum); } else if(map[local[0]][local[1]].equals("-") && map[local[0]+1][local[1]].equals("+")){ //把当前位置置为空,避免下一次重复走 map[local[0]][local[1]] = " "; //改变坐标 local[0]++; sum++;//步数加1 //调用Move函数,接着往下走 Move(map, local, end, sum); } } } } private static void MoveRight(String[][] map, int[] local, int[] end, int sum) { // //重新定义,用于保护现场,避免下一次走错 // String[][] map = m; // int[] local = a; // int[] end = b; // int sum = s; //首先判断当前的坐标能不能向右移动 if(local[1] != n-1){ //判断是否到了终点 if((local[0] == end[0]) && (local[1]+1 == end[1])){ //设置到达了终点 flag = true; return; } else{ if(map[local[0]][local[1]].equals("A")){ map[local[0]][local[1]] = " "; //改变坐标 local[1]++; sum++;//步数加1 //调用Move函数,接着往下走 Move(map, local, end, sum); } else if(map[local[0]][local[1]].equals("+") && map[local[0]][local[1]+1].equals("-")){ //把当前位置置为空,避免下一次重复走 map[local[0]][local[1]] = " "; //改变坐标 local[1]++; sum++;//步数加1 //调用Move函数,接着往下走 Move(map, local, end, sum); } else if(map[local[0]][local[1]].equals("-") && map[local[0]][local[1]+1].equals("+")){ //把当前位置置为空,避免下一次重复走 map[local[0]][local[1]] = " "; //改变坐标 local[1]++; sum++;//步数加1 //调用Move函数,接着往下走 Move(map, local, end, sum); } } } } private static void MoveUp(String[][] map, int[] local, int[] end, int sum) { // //重新定义,用于保护现场,避免下一次走错 // String[][] map = m; // int[] local = a; // int[] end = b; // int sum = s; //首先判断当前的坐标能不能向上移动 if(local[0] != 0){ //判断是否到了终点 if((local[0]-1 == end[0]) && (local[1] == end[1])){ //设置到达了终点 flag = true; return; } else{ if(map[local[0]][local[1]].equals("A")){ //把当前位置置为空,避免下一次重复走 map[local[0]][local[1]] = " "; //改变坐标 local[0]--; sum++;//步数加1 //调用Move函数,接着往下走 Move(map, local, end, sum); } else if(map[local[0]][local[1]].equals("+") && map[local[0]-1][local[1]].equals("-")){ //把当前位置置为空,避免下一次重复走 map[local[0]][local[1]] = " "; //改变坐标 local[0]--; sum++;//步数加1 //调用Move函数,接着往下走 Move(map, local, end, sum); } else if(map[local[0]][local[1]].equals("-") && map[local[0]-1][local[1]].equals("+")){ //把当前位置置为空,避免下一次重复走 map[local[0]][local[1]] = " "; //改变坐标 local[0]--; sum++;//步数加1 //调用Move函数,接着往下走 Move(map, local, end, sum); } } } } //得到str的坐标 private static int[] Local(String[][] map, String str) { int[] local = new int[2]; for(int i = 0; i < n; i++){ for(int j = 0; j < n; j++){ if(map[i][j].equals(str)){ local[0] = i; local[1] = j; return local; } } } return local; } //产生一个n*n的阵列 private static String[][] Produce(){ Scanner sc = new Scanner(System.in); String[] m = new String[n]; String[][] map = new String[n][n]; //控制台输入 for(int i = 0; i < n; i++){ m[i] = sc.nextLine(); } //对输入的数据进行转换成去掉空格的 for(int i = 0; i < n; i++){ map[i] = m[i].split(" "); } return map; } }
急!!!迷宫问题,一直停止运行,求大神改进一下
#include <stdio.h> #include <stdlib.h> #include <string.h> #define MAXLEN 10//迷宫包括外墙最大行列数目 #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define OVERFLOW -2 #define STACK_INIT_SIZE 100 //存储空间初始分配量 typedef int Status; typedef struct{ int row; int col; }PosType;//迷宫中行列的位置 typedef struct MazeType{ int row; int col; int arr[MAXLEN][MAXLEN]; }MazeType; //迷宫类型 typedef struct{ int ord; //通道块在路径上的"序号" PosType seat; //通道块在迷宫中的"坐标位置" int di; //从此通道块走向下一通道块的"方向" }SElemType; //栈的元素类型 typedef struct Stacknode{ SElemType data; //数据域 struct Stacknode *next; //指针域 }*LinkStack; // ============构建一个空栈S================== int InitLinkStack(LinkStack &S) { S=(LinkStack)malloc(sizeof(LinkStack)); //通过malloc函数分配空间 if (!S) return ERROR; //如果分配失败,则返回 S->next=NULL; return OK; } //==========判断栈是否为空 =========================== Status LinkStackEmpty(LinkStack &S) { if (S!=NULL) { if (S->next==NULL) { return OK; } } return ERROR; } //====插入元素e为新的栈顶元素========================= Status PushLinkStack(LinkStack &S,SElemType e) { LinkStack q=S; LinkStack m=(LinkStack)malloc(sizeof(LinkStack)); //通过malloc函 数分配空间 if (S!=NULL) { while (q->next!=NULL) { q=q->next; } m->data=e; m->next=NULL; q->next=m; } return ERROR; } //==若栈不空,则删除S的栈顶元素,用e返回其值,并返回OK;否则返回ERROR== Status PopLinkStack(LinkStack &S,SElemType &e) { LinkStack q=S; if (S!=NULL) { if (q->next!=NULL) //若栈不是空的 { while (q->next->next!=NULL) { q=q->next; } e=q->next->data; q->next=NULL; return OK; } } return ERROR; } Status Pass(MazeType MyMaze,PosType CurPos) { if(MyMaze.arr[CurPos.row][CurPos.col]==0) return TRUE; // 如果当前位置是可以通过,返回 else return FALSE; // 其它情况返回 } Status FootPrint(MazeType &MyMaze,PosType CurPos){ MyMaze.arr[CurPos.row][CurPos.col]=2; return OK; } void MarkPrint(MazeType &MyMaze,PosType CurPos) { MyMaze.arr[CurPos.row][CurPos.col]=3; //return OK; } PosType NextPos(PosType CurPos,int Dir){ PosType ReturnPos; switch (Dir) { case 1: ReturnPos.row=CurPos.row; ReturnPos.col=CurPos.col+1; break; case 2: ReturnPos.row=CurPos.row+1; ReturnPos.col=CurPos.col+1; break; case 3: ReturnPos.row=CurPos.row+1; ReturnPos.col=CurPos.col; break; case 4: ReturnPos.row=CurPos.row+1; ReturnPos.col=CurPos.col-1; break; case 5: ReturnPos.row=CurPos.row; ReturnPos.col=CurPos.col-1; break; case 6: ReturnPos.row=CurPos.row-1; ReturnPos.col=CurPos.col-1; break; case 7: ReturnPos.row=CurPos.row-1; ReturnPos.col=CurPos.col; break; case 8: ReturnPos.row=CurPos.row-1; ReturnPos.col=CurPos.col+1; break; } return ReturnPos; } Status MazePath(MazeType &maze, PosType start, PosType end) { // 若迷宫maze中从入口start到出口end的通道,则求得一条存放在栈中 // (从栈底到栈顶),并返回TRUE;否则返回FALSE LinkStack S,S1; PosType CurPos; int curstep; SElemType e; InitLinkStack(S); InitLinkStack(S1); CurPos = start; // 设定"当前位置"为"入口位置" curstep = 1; // 探索第一步 do{ if(Pass(maze,CurPos)) { // 当前位置可通过,即是未曾走到过的通道块 FootPrint(maze,CurPos); // 留下足迹 e.ord = curstep; e.seat= CurPos; e.di =1; PushLinkStack(S,e); // 加入路径 if(CurPos.row == end.row && CurPos.col==end.col){ //到达终点(出口) while(!LinkStackEmpty(S)){ PopLinkStack(S,e); PushLinkStack(S1,e); } printf("迷宫的路径:"); while(!LinkStackEmpty(S1)){ PopLinkStack(S1,e); printf("第%d步:(%d,%d,%d) ",e.ord,e.seat,e.di); } return (TRUE); // 到达终点(出口) } CurPos = NextPos(CurPos, 1); // 下一位置是当前位置 的东邻 curstep++; // 探索下一步 } else { // 当前位置不能通过 if (!LinkStackEmpty(S)) { PopLinkStack(S,e); while (e.di==8 && !LinkStackEmpty(S)) { MarkPrint(maze,e.seat); //留下不能通过的标记 PopLinkStack(S,e); //并退回 一步 curstep--; } // while if (e.di<8) { e.di++; PushLinkStack(S,e); // 换下一个方向探索 CurPos = NextPos(e.seat,e.di); // 当前位置设为新方向的相邻块 } // if } // if } // else } while (!LinkStackEmpty(S) ); printf("此迷宫无通路!\n"); return FALSE; } // MazePath //========初始化迷宫========================= Status InitMaze(MazeType &maze){ int i,j; printf("请输入迷宫的行和列数: "); scanf("%d,%d",&maze.row,&maze.col); printf("请输入迷宫(0以表示可走,1表示有障碍):\n"); for(i=1;i<=maze.row;i++){ for(j=1;j<=maze.col;j++) maze.arr[i][j]=rand()%2; //scanf("%d",&maze.arr[i][j]); } for(i=0;i<=maze.col+1;i++){//迷宫行外墙 maze.arr[0][i]=1; maze.arr[maze.row+1][i]=1; }//for for(i=1;i<=maze.row;i++){//迷宫列外墙 maze.arr[i][0]=1; maze.arr[i][maze.col+1]=1; } return OK; } //=========以方阵形式输出迷宫及其通路============= void PrintMaze(MazeType &maze){ //将标记路径信息的迷宫输出到终端(包括外墙) int i,j; for(i=0;i<=maze.row+1;i++){ for(j=0;j<=maze.col+1;j++) printf("%2d",maze.arr[i][j]);//输出迷宫//当前位置的标记 printf("\n\n"); } }//PrintMaze int main(){ MazeType maze; PosType start,end; int n; printf("\n\t\t++++++++++++++++++++++++++++++++++++++++++"); printf("\n\t\t| 1.创建一个迷宫 |"); printf("\n\t\t| 2.求出迷宫通路的路径 |"); printf("\n\t\t| 3.方阵形式输出迷宫及其通路 |"); printf("\n\t\t++++++++++++++++++++++++++++++++++++++++++\n"); while(1){ printf("请选择: "); scanf("%d",&n); switch(n){ case 1: InitMaze(maze); printf("\n所输入的迷宫为:\n\n"); PrintMaze(maze); printf("输入入口的横坐标,纵坐标:\n"); scanf("%d,%d",&start.row,&start.col); printf("输入出口的横坐标,纵坐标:\n"); scanf("%d,%d",&end.row,&end.col); break; case 2: MazePath(maze,start,end); printf("\n"); break; case 3: printf("\n以方阵形式输出迷宫及其通路:(2:表示可通路径,3:表示死胡同):\n"); PrintMaze(maze); break; } } // return OK; }
c语言迷宫问题怎么解??
系统给出一个12×12的迷宫,编写一个递归函数来穿越迷宫,使用一个简单的算法,即将右手放在墙上,然后开始前进,最终必然会找到出口。 请编写递归函数来穿越迷宫,这个函数将接受一个表示迷宫的12×12的数组作为实参,由于该函数在迷宫中试图找到出口,所以函数将字符放在行走路线经过的空格上每次移动后,函数将显示迷宫的状态。 用#表示墙,用。表示路。 急求!!!有大佬能给一下函数的代码吗???实在不知道怎么写了,救救孩子!!!
c语言走迷宫问题,输不出结果。。。
#include <stdio.h> void print (int map[][10]); //打印迷宫 void walk (int map[][10], int x, int y); //走迷宫 void push (int x, int *stack); //进栈 void delet (); //出栈 int stackx[100]; //用来存放每一步的x值 int stacky[100]; //每一步的y值 int size = 0; //一共已经走的步数 int walked[10][10]; //已经走过的位置,走过的话值为1,没走过为0 int main (void) { int i, j; int map[10][10]; for (i = 0; i < 10; i++) { for (j = 0; j < 10; j++) { walked[i][j] = 0; map[i][j] = ' '; } } for (i = 0, j = 0; j < 10; j++) map[i][j] = 'o'; for (i = 9, j = 0; j < 10; j++) map[i][j] = 'o'; for (i = 0, j = 0; i < 10; i++) map[i][j] = 'o'; for (i = 0, j = 9; i < 10; i++) map[i][j] = 'o'; map[1][3] = map[2][3] = map[1][7] = map[2][7] = map[3][5] = map[3][6] = map[4][2] = map[4][3] = map[4][4] = map[5][4] = map[6][2] = map[6][6] = map[7][2] = map[7][3] = map[7][4] = map[7][6] = map[7][7] = map[8][1] = 'o'; print (map); walk (map, 1, 1); return 0; } void print (int map[][10]) { int i, j; for (i = 0; i < 10; i++) { for (j = 0; j < 10; j++) printf ("%c", map[i][j]); printf ("\n"); } } void walk (int map[][10], int x, int y) { int i; if (map[x][y] != 'o' && walked[x][y] != 1) //当前位置没有墙并且也没有走过 { size++; push (x, stackx); push (y, stacky); if (x == 8 && y == 8) //到达终点结束 { for (i = 0; i < size; i++) printf ("%d %d\n", stackx[i], stacky[i]); return; } } else //位置不可通,判断栈顶位置是否还有其他方向未探索 { if (size != 0 && walked[stackx[size-1]+1][stacky[size-1]] != 1 && map[stackx[size-1]+1][stacky[size-1]] != 'o' && stackx[size-1]+1 <= 9 && stackx[size-1]+1 >= 0) { x = stackx[size-1] + 1; y = stacky[size-1]; walked[x][y] = 1; walk (map, x, y); } else if (size != 0 && walked[stackx[size-1]][stacky[size-1] + 1] != 1 && map[stackx[size-1]][stacky[size-1] + 1] != 'o' && stacky[size-1] + 1 <= 9 && stacky[size-1] + 1 >= 0) { x = stackx[size-1]; y = stacky[size-1] + 1; walked[x][y] = 1; walk (map, x, y); } else if (size != 0 && walked[stackx[size-1]-1][stacky[size-1]] != 1 && map[stackx[size-1]-1][stacky[size-1]] != 'o' && stackx[size-1]-1 <= 9 && stackx[size-1]-1 >= 0) { x = stackx[size-1]-1; y = stacky[size-1]; walked[x][y] = 1; walk (map, x, y); } else if (size != 0 && walked[stackx[size-1]][stacky[size-1]-1] != 1 && map[stackx[size-1]][stacky[size-1]-1] != 'o' && stacky[size-1]-1 >= 0 && stacky[size-1]-1 <= 9) { x = stackx[size-1]; y = stacky[size-1]-1; walked[x][y] = 1; walk (map, x, y); } else //如果全探索了,就删去栈顶位置 { delet (); if (size == 0) return; walk(map, x, y); } } } void push (int x, int *stack) { stack[size-1] = x; } void delet () { size--; }
编程题——机器人走迷宫 (用C语言)
机器人走迷宫 迷宫由 N W S E 组成 踩到N向上走一格 踩到W 向左走一格 踩到S向下走一格 踩到E 向右走一格 输入迷宫行数 列数 不大于10 机器人初始列数(注意 这个列数是从1开始数的) 判断能否走出迷宫。能走出输出步数 多组输入 遇 0 0 0 结束输入 例 输入 4 6 5 NNNNSN NNNSWN NNSWNN NSWNNN 3 5 2 NSNNNN NSWNNN NENNNN 0 0 0 输出 7 no
新型全连通迷宫问题求解
1.生成一个随机的正方形迷宫,输入大小n,n²个节点,全连通,(最少n-1条边,最多2n(n-1)条边),边只能存在于相邻节点之间,要求迷宫全连通,并且边数约为最少和最多边数的平均数 2.将迷宫呈现出来,节点用数字表示,位数等于最大边数的位数,位数不足的用0补足保证上下对齐,边用|和-表示,若不存在边则用空格 3.设计方法,Dijkstra算法,寻找任意两点之间的最短路径
C 的走迷宫问题 实在找不出问题所在了。。。
mice.txt文件内容 24 24 1 1 24 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 1 1 1 1 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 1 1 1 1 1 1 1 1 1 1 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 ------------------------------------------------------------------- (感觉是search的问题 但找不出问题) #include <stdio.h> #include<stdlib.h> int V=0; int xnum; int ynum; int a[100][100]; typedef struct { int x; int y; }NODE; typedef struct { NODE nownode; NODE prenode; int dir; }GRID; NODE start; NODE end; GRID grid; void Init() { FILE *fp; fp=fopen("mice.txt","r"); fscanf(fp,"%d%d%d%d%d%d",&xnum,&ynum,&start.x,&start.y,&end.x,&end.y);//24 24 1 1 24 1 int i,j; for(j=0;j<=ynum+1;j++) for(i=0;i<=xnum+1;i++) a[j][i]=1; for(j=1;j<=ynum;j++) for(i=1;i<=xnum;i++) fscanf(fp,"%d",&a[j][i]); //grid.nownode.x =start.x; //grid.nownode.y=start.y; grid.nownode=start; fclose(fp); } void search(int x,int y){ if((x==24)&&(y==1)) V=1; else{ a[x][y]=1; if((V==0)&&(a[x][y+1]==0)) //向右查找----------v==0 可避免在V==1时的不必要搜索 第一个if里的可略 search(x,y+1); if((V==0)&&(a[x+1][y]==0))//向下查找 search(x+1,y); if((V==0)&&(a[x][y-1]==0)) //向左查找 search(x,y-1); if((V==0)&&(a[x-1][y]==0)) //向上查找 search(x-1,y); } a[x][y]=0; if(V=1) a[x][y]=2; } int main() { int x,y; Init(); x=grid.nownode.x; y=grid.nownode.y; printf("%d %d\n",start.x,start.y); printf("%d %d %d \n",a[24][1],a[24][0],a[25][1]); printf("%d \n",V); search(x,y); for(int i=0;i<=xnum+1;i++) { for(int j=0;j<=ynum+1;j++) printf("%d",a[i][j]); printf("\n"); } scanf("%d",&x); return 0; }
迷宫问题的代码看不懂了,求大佬注释
为啥要这么定义pos?都没怎么看懂,,,和普通01迷宫有点差别,,生成全联通迷宫找最短路径,,求大佬注释55 ``` #include "pch.h"// pch.cpp: 与预编译标头对应的源文件;编译成功所必需的 #define INT_N 999 #define MAX_DIS 2147483647 using namespace std;//using声明,使程序可以使用程序包含的任何标准C++头文件中的所有名字 Node::Node() { } Node::~Node()//析构函数 { } int Graph::findEdge(int node)//找所有节点边的位置 { int pos = node / N * (N - 1) + node % N;//定义一个节点的行值 int e = 0; if (node%N == 0)//无左邻居 { if (row[pos]) e |= Right;//就向右插边 } else if (node%N == N - 1)//无右邻 { if (row[pos - 1]) e |= Left;//就向左插边 } else { if (row[pos]) e |= Right; if (row[pos - 1]) e |= Left; } int p2 = (node%N)*(N - 1) + node / N;//定义节点的列值 if (node < N) { //无上邻居 if (col[p2]) e |= Down;//可以向下插边 } else if (node >= N * (N - 1)) { //无下邻 if (col[p2 - 1]) e |= Up;//可以向上插边 } else { if (col[p2]) e |= Down; if (col[p2 - 1]) e |= Up; } return e;//返回节点的边,存在e里,得到所有边的位置 } void Graph::make_rand(int * a) { int p = rand() % 4; int q = rand() % 4; if (p != q) { int n = a[p]; a[p] = a[q]; a[q] = n; } } int Graph::findNode(int node, int Direction) { if (Direction & Left) { if (node%N != 0) return node - 1; else return -1; } else if (Direction & Right) { if (node%N == N - 1) return -1; else return node + 1; } else if (Direction &Up) { node = node - N; if (node < 0) return -1; return node; } else if (Direction & Down) { node = node + N; if (node > N*N - 1) return -1; return node; } return -1; } int Graph::findNode2(int node, int Direction) { int pos = node / N * (N - 1) + node % N; int pos2 = (node%N)*(N - 1) + node / N; if (Direction & Left) { if (node%N != 0 && row[pos - 1]) return node - 1; else return -1; } else if (Direction & Right) { if (node%N != (N - 1) && row[pos]) return node + 1; else return -1; } else if (Direction &Up) { node = node - N; if (node >= 0 && col[pos2 - 1]) return node; return -1; } else if (Direction & Down) { node = node + N; if (node > N*N - 1) return -1; if (col[pos2]) return node; return -1; } return -1; } void Graph::addEdge(int node, int Direction) { if (Direction & Left || Direction & Right) { //左右方向-- int pos = node / N * (N - 1) + node % N; if ((Direction & Left) && node%N != 0) row[pos - 1] = true; if ((Direction & Right) && node%N != N - 1) row[pos] = true; } if (Direction & Up || Direction & Down) { //上下方向-- int p2 = (node%N)*(N - 1) + node / N; if ((Direction & Down) && node < N*(N - 1)) col[p2] = true; if ((Direction &Up) && node > (N - 1)) col[p2 - 1] = true; } } void Graph::insertEdge(int from) { //从from起 插入条边 bool add = false; for (int start = from; start < 2 * N*(N - 1); start++) { int pos = 0; int r = start / (2 * N - 1); int c = start % (2 * N - 1); if (c > N - 1) { //列 pos = (c - (N - 1))*(N - 1) + r; if (col[pos] == false) { col[pos] = true; //add = true; return; } } else { //行 pos = r * (N - 1) + c; if (row[pos] == false) { row[pos] = true; return; } } } for (int start = from; start >= 0; start--) { int pos = 0; int r = start / (2 * N - 1); int c = start % (2 * N - 1); if (c > N - 1) { //列 pos = (c - (N - 1))*(N - 1) + r; if (col[pos] == false) { col[pos] = true; //add = true; return; } } else { //行 pos = r * (N - 1) + c; if (row[pos] == false) { row[pos] = true; return; } } } } void Graph::test(int node) { int e = findEdge(node); printf("node=%d,Up=%d,Down=%d,Left=%d,Right=%d", node, e&Up, e&Down, e&Left, e&Right); } Graph::Graph(int n) { N = n; if (N < 2) N = 2; row = new bool[N*(N - 1)]; col = new bool[N*(N - 1)]; } Graph::~Graph() { delete col; delete row; } bool Graph::travel(int start, vector<int> & visit, bool * have) { int count = N * N; int order[4] = { Left,Right,Up,Down }; int c = 0; int node2 = 0; while (visit.size() < count) { if (c == 0) { c = 1; } else start = visit.back(); //随机找一个方向开始-- make_rand(order); bool insert = false; for (int j = 0; j < 4; j++) { node2 = findNode(start, order[j]); if (node2 >= 0 && have[node2] == false) { visit.push_back(node2); have[node2] = true; addEdge(start, order[j]);//添加这个方向的边 insert = true; break; } } if (insert == false) return false; } return true; } void Graph::create() { srand((unsigned)time(NULL)); int total = N * N; bool * have = new bool[total]; int i = 0; for (i = 0; i < total; i++) have[i] = false; for (i = 0; i < N*(N - 1); i++) { row[i] = false; col[i] = false; } vector<int> visit;//已访问的节点表 vector<int> starts;//起点表 int start = rand() % total; visit.insert(visit.end(), start); have[start] = true; starts.push_back(start); bool ok = travel(start, visit, have); while (ok == false) { start = visit[rand() % visit.size()]; int nRet = std::count(starts.begin(), starts.end(), start); if (nRet > 0) { for (int j = 0; j < visit.size(); j++) { start = visit[j]; nRet = std::count(starts.begin(), starts.end(), start); if (nRet == 0) break; } } ok = travel(start, visit, have); starts.push_back(start); } //随机 添加一部分边-- int max = 2 * N * (N - 1); int min = N * N - 1; int need = (max + min) / 2; for (int k = min; k <= need; k++) { //--暂时留空-- int edge = rand() % max;//随机增加的边 //随机找一个起点,增加一个边 insertEdge(edge); } delete have; } void Graph::print() { int i, pos, pos2; char buf[300]; char buf2[300]; char buf3[10]; int max = N * N - 1; sprintf_s(buf3, "%d", max); int len = strlen(buf3); memset(buf3, 0, 10); for (i = 0; i < N*N; i++) { if (i%N == 0) { if (i > 0) { printf("%s\n", buf); printf("%s\n", buf2); } memset(buf, 0, 300); memset(buf2, 0, 300); memset(buf3, 0, 10); } if (len == 1) sprintf_s(buf3, "%d", i); else if (len == 2) sprintf_s(buf3, "%02d", i); else if (len == 3) sprintf_s(buf3, "%03d", i); else if (len == 4) sprintf_s(buf3, "%04d", i); else { printf("too big"); return; } strcat_s(buf, buf3); pos = i / N * (N - 1) + i % N;//(N-1); if (i%N != (N - 1)) { if (row[pos]) strcat_s(buf, "-"); else strcat_s(buf, " "); } pos2 = (i%N)*(N - 1) + i / N; if (i < N*(N - 1)) { if (col[pos2]) { if (len == 1) strcat_s(buf2, "| "); else if (len == 2) strcat_s(buf2, " | "); else if (len == 3) strcat_s(buf2, " | "); else if (len == 4) strcat_s(buf2, " | "); } else { if (len == 1) strcat_s(buf2, " "); else if (len == 2) strcat_s(buf2, " "); else if (len == 3) strcat_s(buf2, " "); else if (len == 4) strcat_s(buf2, " "); } } } printf("%s\n", buf); printf("%s\n", buf2); } void Graph::print2() { int i, pos, pos2; char buf[300]; char buf2[300]; char buf3[10]; int max = N * N - 1; sprintf_s(buf3, "%d", max); int len = strlen(buf3); memset(buf3, 0, 10); for (i = 0; i < N*N; i++) { if (i%N == 0) { if (i > 0) { printf("%s\n", buf); printf("%s\n", buf2); } memset(buf, 0, 300); memset(buf2, 0, 300); memset(buf3, 0, 10); } if (len == 1) sprintf_s(buf3, "%d", i); else if (len == 2) sprintf_s(buf3, "%02d", i); else if (len == 3) sprintf_s(buf3, "%03d", i); else if (len == 4) sprintf_s(buf3, "%04d", i); else { printf("too big"); return; } strcat_s(buf, buf3); pos = i / N * (N - 1) + i % N;//(N-1); if (i%N != (N - 1)) { if (row[pos]) strcat_s(buf, "--"); else strcat_s(buf, " "); } pos2 = (i%N)*(N - 1) + i / N; if (i < N*(N - 1)) { if (col[pos2]) { if (len == 1) strcat_s(buf2, "| "); else if (len == 2) strcat_s(buf2, " | "); else if (len == 3) strcat_s(buf2, " | "); else if (len == 4) strcat_s(buf2, " | "); } else { if (len == 1) strcat_s(buf2, " "); else if (len == 2) strcat_s(buf2, " "); else if (len == 3) strcat_s(buf2, " "); else if (len == 4) strcat_s(buf2, " "); } } } printf("%s\n", buf); printf("%s\n", buf2); } int Graph::edgeCount() { int edge = 0; int Count = N * (N - 1); for (int i = 0; i < Count; i++) { if (row[i]) edge++; if (col[i]) edge++; } return edge; } void Graph::path(int st, int en) { if (st == en) { printf("%d %d", st, en); return; } stack<int> nodes; stack<int> edges; int Direction[4] = { Left,Up,Right,Down }; bool * visited = new bool[N*N]; int i = 0; for (i = 0; i < N*N; i++) visited[i] = false; nodes.push(st); edges.push(-1); visited[st] = true; //visit.push(st); while (nodes.empty() == false) { int n = nodes.top(); int dir = edges.top(); int n2 = -1; while (dir < 3 && n2 < 0) {//dir={-1,0,1,2}=>{0,1,2,3} dir++; n2 = findNode2(n, Direction[dir]); //是否可通-- if (n2 >= 0) { if (visited[n2]) n2 = -1; else break; } } if (n2 < 0) { visited[n] = false;//退出该节点了 nodes.pop(); edges.pop(); } else { edges.pop(); edges.push(dir); if (n2 == en) { //找到了-- //stack<int> print = nodes; nodes.push(n2); print_stack(nodes); nodes.pop(); int dir2 = edges.top(); if (dir2 == 3) { //退栈-- int n3 = nodes.top(); nodes.pop(); edges.pop(); visited[n3] = false; } } else { nodes.push(n2); edges.push(-1); visited[n2] = true; } } } delete visited; } void Graph::shortpath(int st, int en) { if (st == en) { printf("%d %d", st, en); return; } vector< stack<int> > pathes;//所有的路径 int path_len = N * N + 1;//路径长度,最大 stack<int> nodes; stack<int> edges; int Direction[4] = { Left,Up,Right,Down }; bool * visited = new bool[N*N]; int i = 0; for (i = 0; i < N*N; i++) visited[i] = false; nodes.push(st); edges.push(-1); visited[st] = true; //visit.push(st); while (nodes.empty() == false) { //判断当前路径是否超出了最短路径--- if (nodes.size() > path_len) { int n3 = nodes.top(); visited[n3] = false; nodes.pop(); edges.pop(); continue; } int n = nodes.top(); int dir = edges.top(); int n2 = -1; while (dir < 3 && n2 < 0) {//dir={-1,0,1,2}=>{0,1,2,3} dir++; n2 = findNode2(n, Direction[dir]); //是否可通-- if (n2 >= 0) { if (visited[n2]) n2 = -1; else break; } } if (n2 < 0) { visited[n] = false;//退出该节点了 nodes.pop(); edges.pop(); } else { edges.pop(); edges.push(dir); if (n2 == en) { //找到了-- //stack<int> print = nodes; nodes.push(n2); if (nodes.size() < path_len) { pathes.clear(); pathes.push_back(nodes); path_len = nodes.size(); } else if (nodes.size() == path_len) { pathes.push_back(nodes); } printf("path_len=%d\n", path_len); nodes.pop(); int dir2 = edges.top(); if (dir2 == 3) { //退栈-- int n3 = nodes.top(); nodes.pop(); edges.pop(); visited[n3] = false; } } else { nodes.push(n2); edges.push(-1); visited[n2] = true; } } } delete visited; print_pathes(pathes);//输出所有的路径 } void Graph::print_stack(stack<int> nodes) { vector<int> list; while (nodes.empty() == false) { list.insert(list.begin(), nodes.top()); nodes.pop(); } bool first = true; for (auto val : list) { if (first) printf("%d", val); else printf(" %d", val); first = false; } printf("\n"); } void Graph::print_stack2(stack<int> path) { bool first = true; while (path.empty() == false) { if (first) printf("%d", path.top()); else printf(" %d", path.top()); first = false; path.pop(); } printf("\n"); } void Graph::print_pathes(vector<stack<int>> pathes) { for (auto val : pathes) { print_stack(val); //printf("\n"); } } void Graph::dfs_start() { stack<int> path; bool * visited = new bool[N*N]; for (int i = 0; i < N*N; i++) visited[i] = false; dfs(visited, path, 0); print_stack(path); delete visited; } void Graph::dfs(bool * visited, stack<int>& path, int v) { int Direction[4] = { Left,Up,Right,Down }; visited[v] = true; path.push(v); for (int i = 0; i < 4; i++) { int n = findNode2(v, Direction[i]); if (n >= 0 && visited[n] == false) { dfs(visited, path, n); } } } void Graph::shortpath2(int from, int to) { if (from < 0 || from >= N * N || to < 0 || to >= N * N) { printf("输入错误。\n"); return; } if (from == to) { printf("%d %d\n", from, to); return; } vector<Node> nodes;//节点次序 nodes.resize(N*N);// reserve(N*N); vector<int> S, U; //U.resize(N*N);// reserve(N*N); int i = 0; for (i = 0; i < N*N; i++) { //将所有的节点-按次序存入nodes nodes[i].id = i; nodes[i].dis = Juli(from, i); if (nodes[i].dis == 1) {//记下前驱节点 nodes[i].prev.push_back(from); } if (i != from) U.push_back(i);//其他节点存入U中 } int sindex = 0; S.push_back(from); //--开始计算过程 while (U.empty() == false) { vector<int> nodelist;//节点编号表,具体情况查nodes //int size = S.size(); for (; sindex < S.size(); sindex++) { //查找u中,距离S[index]最近的节点,形成节点表 int d = MAX_DIS; for (int u : U) { if (contains(nodes[u].prev, S[sindex])) {//前驱节点是s[i] if (nodes[u].dis < d) { nodelist.clear(); nodelist.push_back(u); d = nodes[u].dis; } else if (nodes[u].dis == d && d != MAX_DIS) { nodelist.push_back(u);//同样距离的点 } } } //将nodelist的值加入到S中,并从U中去掉 for (int n : nodelist) { S.push_back(n); U.erase(std::remove(std::begin(U), std::end(U), n), std::end(U)); } //--用nodelist的值更新-nodes中的距离和前驱 for (int n : nodelist) { // //若-以n为中间节点距离更短,则将nodes中的当前节点的前驱修改为n for (int u : U) { int d = Juli(n, u);//计算两点间的距离 if (d != MAX_DIS) { if (nodes[n].dis + d < nodes[u].dis) { nodes[u].prev.clear(); nodes[u].prev.push_back(n);//以n为前驱 nodes[u].dis = nodes[n].dis + d; } else if (nodes[n].dis + d == nodes[u].dis) { //同样距离的点 nodes[u].prev.push_back(n); } } } } nodelist.clear(); } } //遍历nodes,输出所有的路径-- allpath(from, to, nodes); } int Graph::Juli(int from, int to) { if (from == to) return 0; if (findNode2(from, Left) == to) return 1; if (findNode2(from, Up) == to) return 1; if (findNode2(from, Right) == to) return 1; if (findNode2(from, Down) == to) return 1; return MAX_DIS; } bool Graph::contains(vector<int> vec, int val) { int nRet = count(vec.begin(), vec.end(), val); return nRet > 0; } void Graph::allpath(int from, int to, vector<Node>& nodes) { stack<int> path; allpath_dfs(path, to, nodes, from); } void Graph::allpath_dfs(stack<int>& path, int to, vector<Node>& nodes, int src) { path.push(to); if (to == src) { print_stack2(path); path.pop(); return; } vector<int> prevlist = nodes[to].prev;//前驱节点 for (int v : prevlist) { allpath_dfs(path, v, nodes, src); } path.pop(); } int main() { int N = 2; printf("输入边的大小 N="); scanf_s("%d", &N); Graph g(N); g.create();//生成迷宫 g.print();//输出迷宫 printf("\nedge count=%d\n", g.edgeCount());//迷宫现有的边数 /* g.test(0); g.test(4); g.test(10); */ g.dfs_start();//深度优先遍历,证明迷宫的连通性 int from=0, to=0; printf("输入起点:"); scanf_s("%d", &from); printf("输入终点:"); scanf_s("%d", &to); printf("计算从%d到%d的最短路径有:\n",from,to); return 0; } ```
逃离迷宫 程序的写法
Problem Description   给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,gloria想从迷宫的一个位置走到另外一个位置,当然迷宫中有些地方是空地,gloria可以穿越,有些地方是障碍,她必须绕行,从迷宫的一个位置,只能走到与它相邻的4个位置中,当然在行走过程中,gloria不能走到迷宫外面去。令人头痛的是,gloria是个没什么方向感的人,因此,她在行走过程中,不能转太多弯了,否则她会晕倒的。我们假定给定的两个位置都是空地,初始时,gloria所面向的方向未定,她可以选择4个方向的任何一个出发,而不算成一次转弯。gloria能从一个位置走到另外一个位置吗? Input   第1行为一个整数t (1 ≤ t ≤ 100),表示测试数据的个数,接下来为t组测试数据,每组测试数据中,   第1行为两个整数m, n (1 ≤ m, n ≤ 100),分别表示迷宫的行数和列数,接下来m行,每行包括n个字符,其中字符'.'表示该位置为空地,字符'*'表示该位置为障碍,输入数据中只有这两种字符,每组测试数据的最后一行为5个整数k, x1, y1, x2, y2 (1 ≤ k ≤ 10, 1 ≤ x1, x2 ≤ n, 1 ≤ y1, y2 ≤ m),其中k表示gloria最多能转的弯数,(x1, y1), (x2, y2)表示两个位置,其中x1,x2对应列,y1, y2对应行。 Output   每组测试数据对应为一行,若gloria能从一个位置走到另外一个位置,输出“yes”,否则输出“no”。 Sample Input 2 5 5 ...** *.**. ..... ..... *.... 1 1 1 1 3 5 5 ...** *.**. ..... ..... *.... 2 1 1 1 3 Sample Output no yes
用bfs走迷宫 队列是自己模拟的
迷宫问题: 给定一个大小为N*M的迷宫,迷宫由通道和墙壁组成('#','.','S','G'分别表示墙、通道、起点和终点),每一步可以向邻接的上下左右四个方向移动。请给出从起点到终点所需的最小步数。假定起点一定可以到达终点。 没使用STL 我自己模拟队列运行 怎么运行都崩溃 源码 ``` #include<iostream> #include<queue> using namespace std; struct point { int x; int y; }; char maze[10][11]= { "#S######.#", "......#..#", ".#.##.##.#", ".#........", "##.##.####", "....#....#", ".#######.#", "....#.....", ".####.###.", "....#...G#" }; int N=10,M=11; int sx=0,sy=1;//起点坐标 int dx[4]={0,1,0,-1}; int dy[4]={1,0,-1,0}; int d[10][11];//标记 路径 int bfs() { point p,que[100]; int front,rear; front=rear=0; que[0].x=sx; que[0].y=sy;//入队 rear++; d[sx][sy]=0; for(int i=0;i<N;i++) for(int j=0;j<M;j++) d[i][j]=-1; while(rear!=front) { p=que[front]; front++;//出队 if(maze[p.x][p.y]=='G') { break; } for(int i=0;i<4;i++) { point t; t.x=p.x+dx[i]; t.y=p.y+dy[i]; if(t.x>=0 && t.x<N && t.y>=0 && t.y<M && maze[t.x][t.y]!='#' && d[t.x][t.y] == -1)//表示该点未被访问 { d[t.x][t.y]=d[p.x][p.y]+1; que[++rear]=t; } } } return maze[p.x][p.y];// } int main() { int res = bfs(); cout<<res<<endl; return 0; } ```
老鼠走迷宫 回退一格怎么了解啊?
#include <stdio.h> #include <stdlib.h> int visit(int, int); //迷宫矩阵,2代表墙壁,0代表通道 int maze[7][7] = {{2, 2, 2, 2, 2, 2, 2}, {2, 0, 0, 0, 0, 0, 2}, {2, 0, 2, 0, 2, 0, 2}, {2, 0, 0, 2, 0, 2, 2}, {2, 2, 0, 2, 0, 2, 2}, {2, 0, 0, 0, 0, 0, 2}, {2, 2, 2, 2, 2, 2, 2}}; int startI = 1, startJ = 1; // 入口 int endI = 5, endJ = 5; // 出口 int success = 0; int main(void) { int i, j; printf("显示迷宫:\n"); for(i = 0; i < 7; i++) { for(j = 0; j < 7; j++) { if(maze[i][j] == 2) printf("█"); else printf(" "); } printf("\n"); } if(visit(startI, startJ) == 0) { printf("\n没有找到出口!\n"); } else { printf("\n显示路径:\n"); for(i = 0; i < 7; i++) { for(j = 0; j < 7; j++) { if(maze[i][j] == 2) printf("█"); else if(maze[i][j] == 1) printf("◇"); else printf(" "); } printf("\n"); } } return 0; } int visit(int i, int j) { //该点走过,标记为1 maze[i][j] = 1; //走到终点,成功 if(i == endI && j == endJ) success = 1; //向四个方向递归调用函数visit() if(success != 1 && maze[i][j+1] == 0) visit(i, j+1); if(success != 1 && maze[i+1][j] == 0) visit(i+1, j); if(success != 1 && maze[i][j-1] == 0) visit(i, j-1); if(success != 1 && maze[i-1][j] == 0) visit(i-1, j); //该点走过,但没成功,则该点重新置为0 if(success != 1) maze[i][j] = 0; return success; } 最后一句,该点走过,但没成功,则该点重新置为0,神魔意思啊,是回退一个格,还是回退多格,重新置零之后,又重新走了一边遍怎么办
迷宫出逃 程序如何来编写呢
Problem Description 小明又一次陷入了大魔王的迷宫,在无人机的帮忙下,小明获得了整个迷宫的草图。 不同于一般的迷宫,魔王在迷宫里安置了机关,一旦触碰,那么四个方向所在的格子,将翻转其可达性(原先可通过的格子不可通过,反之亦然,机关可以反复触发)。为了防止小明很容易地出逃,魔王在临走前把钥匙丢在了迷宫某处,只有拿到钥匙,小明才能开门在出口处离开迷宫。 万般无奈之下,小明想借助聪明的你,帮忙计算是否有机会离开这个迷宫,最少需要多少时间。(每一单位时间只能向四邻方向走一步) Input 第一行为 T,表示输入数据组数。 下面 T 组数据,对于每组数据: 第一行是两个数字 n, m(2 < n * m <= 64),表示迷宫的长与宽。 接下来 n 行,每行 m 个字符,‘.’表示空地可以通过,‘x’表示陷阱,‘*’表示机关,‘S’代表起点,‘E’代表出口,‘K’表示钥匙(保证存在且只有一个)。 Output 对第 i 组数据,输出 Case #i: 然后输出一行,仅包含一个整数,表示最少多少步能够拿到钥匙并走出迷魂阵,如果不能则打出-1。 Sample Input 5 5 7 ...*x.. ...x... xEx.... *x...K. .x*...S 5 7 K..*x.. ...x... xEx.... *x..... .x*...S 5 7 ..K*x.. ..*x*.. xEx.... *x..... .x*...S 5 7 ..K*x.. .*xx*.. *E*.... xx..... .x*...S 4 4 S*.. **.. ...E ...K Sample Output Case #1: 11 Case #2: 13 Case #3: 13 Case #4: 11 Case #5: -1
迷宫中,两人一头一尾,两者不相遇,步数最少,如何实现?
请编程找出一种两个人 A、B,A 自迷宫入口进入通过迷宫的方式,B 自迷宫出口进 入逆向通过迷宫的方式,AB 两人在迷宫中通行时不能相遇的前提下,且两人使用的 步数之和最少,请找出 AB 两人字典序连接最小的一个作为答案
数据结构C++语言解决迷宫问题
标题: 迷宫问题 时 限: 100000 ms 内存限制: 100000 K 总时限: 3000 ms 描述: 迷宫问题 迷宫是一个二维矩阵,其中1为墙,0为路,3为入口,4为出口.要求从入口开始,从出口结束,按照 下,左,上,右 的顺序来搜索路径. 输入: 迷宫宽度w 迷宫高度h 迷宫第一行 迷宫第二行 ... 迷宫第h 行 输出: 入口横坐标1 入口纵坐标1 横坐标2 纵坐标2 横坐标3 纵坐标3 横坐标4 纵坐标4 ... 横坐标n-1 纵坐标n-1 出口横坐标n 出口纵坐标n 输入样例: 8 10 1 1 1 1 1 1 1 1 1 0 1 1 0 1 0 1 1 0 1 0 0 1 0 1 1 1 0 3 1 0 1 1 1 0 0 1 0 0 4 1 1 0 0 0 0 1 1 1 1 0 1 0 0 1 0 1 1 0 1 0 0 0 1 1 1 1 1 1 0 0 0 1 1 1 1 1 1 1 1 1 输出样例: 3 3 2 3 2 4 2 5 3 5 3 6 3 7 4 7 4 6 4 5 4 4 5 4 6 4
走迷宫用c语言代码(有多条路径)
对于一个迷宫有多条路径,怎么写c语言代码,还有就是怎么把路径用(0.1)……(8.9)这样的方式写出来
BFS走迷宫传送门超时怎么改进啊?
第一次提问哈- -,想知道1000ms不超时的解决方法,比较笨 告诉我下思路或f'xiang就可以了 ``` #include <iostream> #include <queue> #include <cstdio> using namespace std; char m[100][100]; int r,c; int sc,sr; int ec,er; int d[4][2]= {{-1,0},{0,1},{1,0},{0,-1}}; typedef struct { int c; int r; int step; } LOC; struct { int sc; int sr; int ec; int er; } P[100]; int main() { freopen("data.txt","r",stdin); int T; cin>>T; while(T--) { cin>>c>>r; getchar(); for(int i=0; i<c; i++) gets(m[i]); int W; cin>>W; for(int i=0; i<W; i++) { cin>>P[i].sc>>P[i].sr>>P[i].ec>>P[i].er; } cin>>sc>>sr; cin>>ec>>er; queue<LOC> qu; LOC cur; cur.c=sc; cur.r=sr; cur.step=0; qu.push(cur); int flag; here: while(!qu.empty()) { flag=0; cur=qu.front(); qu.pop(); if((cur.c==ec)&&(cur.r==er)) { cout<<cur.step<<endl; flag=1; break; } for(int i=0; i<W; i++) { if(P[i].sc == cur.c && P[i].sr == cur.r) { if(m[P[i].ec][P[i].er]=='0') { LOC New; New.c=P[i].ec; New.r=P[i].er; New.step=cur.step+1; m[New.c][New.r]='1'; qu.push(New); } goto here; } } for(int i=0; i<4; i++) { LOC New; New.c=cur.c+d[i][0]; New.r=cur.r+d[i][1]; if(New.c<0||New.c>c-1||New.r<0||New.r>r-1||m[New.c][New.r]=='1') continue; New.step=cur.step+1; m[New.c][New.r]='1'; qu.push(New); } } if(!flag) cout<<"die"<<endl; } return 0; } ```
关于c语言的二维数组传递的问题求解决~
我遇到的问题是:在主函数中声明的二维数组 ( int **mi;) 传递到函数createmaze(int **mi)以及 find(int **mi)中报错: cannot convert 'int (*)[(c + 1)]' to 'int**' for argument '2' to 'int createmaze(maze**, int**, SqStack&)' 百度上介绍的办法都试过了,没用。使用的dev C++。 所以在此请求大佬支援!!! 相关代码: int find(maze **ma,int **mi,SqStack &S,poi e){ int err; push(S,e);/*先将开始处位置压栈*/ while(1){/*模拟用户寻找出口*/ if(mi[e.a+1][e.b]==1&&ma[e.a+1][e.b].foot==0&&ma[e.a+1][e.b].death==0){ /*向下找*/ e.a++; e.step++; /*表示走了n步*/ ma[e.a+1][e.b].foot++;/*表示第一步已走过*/ push(S,e); return 1; /*返回while再来*/ } else if(mi[e.a][e.b+1]==1&&ma[e.a][e.b+1].foot==0&&ma[e.a][e.b+1].death==0){ /*向右找*/ e.b++; e.step++; ma[e.a][e.b+1].foot++; push(S,e); return 1; } else if(mi[e.a-1][e.b]==1&&ma[e.a-1][e.b].foot==0&&ma[e.a-1][e.b].death==0){ /*向上找*/ e.a--; e.step++; ma[e.a-1][e.b].foot++; push(S,e); return 1; } else if(mi[e.a][e.b-1]==1&&ma[e.a][e.b-1].foot==0&&ma[e.a][e.b-1].death==0){/*向左找*/ e.b--; e.step++; ma[e.a][e.b-1].foot++; push(S,e); return 1; } else if(e.a==r&&e.b==c)/*已经到达出口*/err==0; else{/*未找到路,返回*/ /*death表明死路,不会再去。*/ if(mi[e.a][e.b-1]==1){ /*回左边*/ ma[e.a][e.b].death=1; e.b--; e.step--; ma[e.a][e.b-1].foot--; pop(S,e); return 1; } else if(mi[e.a-1][e.b]==1&&ma[e.a-1][e.b].foot==0){ /*回上*/ ma[e.a][e.b].death=1; e.a--; e.step--; ma[e.a-1][e.b].foot--; pop(S,e); return 1; } else if(mi[e.a][e.b+1]==1&&ma[e.a][e.b+1].foot==0){ /*回右*/ ma[e.a][e.b].death=1; e.b++; e.step--; ma[e.a][e.b+1].foot--; pop(S,e); return 1; } else if(mi[e.a][e.b+1]==1&&ma[e.a][e.b+1].foot==0){ /*回下*/ ma[e.a][e.b].death=1; e.a++; e.step--; ma[e.a][e.b+1].foot--; pop(S,e); return 1; } } } if(err==-1) return -1; else return 0; } int createmaze(maze **ma,int **mi,SqStack& S){/*创建具有出路的迷宫*/ for(int i=0;i<r+2;i++){/*建立迷宫外围i行j列*/ /*foot指已走过的次数:在这循环使之置0或墙的3.*/ for(int j=0;j<c+2;j++){ int R = rand()%2; if(i==0){ /*第一行*/ mi[i][j]=0; ma[i][j].foot=3;/*外墙在数组中的foot置3避免错误*/ ma[i][j].death=3; if(j==0||j==c+1) printf("口"); else printf("—"); } else if(i!=0&&i!=r+1){ /*中间行*/ if(j==0||j==c+1){ mi[i][j]=0; ma[i][j].foot=3; ma[i][j].death=3; /*中间行的外墙在数组中置0*/ printf("||"); } else if(R==0){/*剔除出口与入口后的内墙的建立*/ if(i==1&&j==1){ mi[i][j]=1; ma[i][j].foot=0; /*入口在数组中置1*/ ma[i][j].death=0; printf(" "); } else if(i==r&&j==c){ mi[i][j]=1; ma[i][j].foot=0; /*出口在数组中置1*/ ma[i][j].death=0; printf(" "); } else{ ma[i][j].foot=3; mi[i][j]=0; /*内墙在数组中置0*/ ma[i][j].death=3; printf("口"); } } else{ mi[i][j]=1; ma[i][j].foot=0; /*其他地方置1*/ ma[i][j].death=0; printf(" "); } } else if(i==r+1){/*最底下的墙*/ mi[i][j]=0; /*底行外墙置0*/ ma[i][j].foot=3; ma[i][j].death=3; if(j==0||j==c+1)printf("口"); else printf("—"); } if(j==c+1) printf("\n"); } return 0; } printf("这是数组中的排列:\n"); for(int i=0;i<r+2;i++){ for(int j=0;j<c+2;j++){ printf("%d",mi[i][j]); if(j==c+1) printf("\n"); } } } int main(){ maze **ma;//声明一个迷宫 ma=(maze**)malloc(r*sizeof(maze*)); for(int i=0;i<r+2;i++){ ma[i]=(maze*)malloc(c*sizeof(maze)); } int mi[r+1][c+1]; createmaze(ma,mi,S); if(find(ma,mi,S,e1)==-1) createmaze(ma,mi,S);/*再创建*/ return 0; } ```
Line & Circle Maze 迷宫的问题
Problem Description A manufacturer keeps an ordered table of serial numbers by listing in each row of the table a range of serial numbers along with two corresponding pieces of information called the status code and the transfer code. A four-column table stores information about ranges of serial numbers in this order: starting serial number, ending serial number, status code, transfer code. Serial numbers as well as transfer codes are integers from 1 to 2147483647, and status codes are a single upper-case letter. The table is maintained in increasing order of serial numbers, serial number ranges are never allowed to overlap, and for any given serial number, the table must always accurately represent the most recent data (status code and transfer code) for that serial number. Let's say that 100,000 serial numbers are created with a status of "A" and a transfer code of "1". An entry for those serial numbers might look like this: 1 100000 A 1 This is obviously far more efficient than storing 100,000 individual rows all with the same status and transfer codes. The challenge arises when serial numbers within already defined ranges need to be given different status or transfer codes. For example, if serial number 12345 needs to change to status B, the above table would need to become three separate entries: 1 12344 A 1 12345 12345 B 1 12346 100000 A 1 Now let's change the transfer code of all serial numbers in the range 12000 to 12999 to 2. This gets us: 1 11999 A 1 12000 12344 A 2 12345 12345 B 2 12346 12999 A 2 13000 100000 A 1 Now change all existing serial numbers from 10000 to 100000 to status C and transfer code 2: 1 9999 A 1 10000 100000 C 2 Once created a serial number will never be deleted, but it is possible to have ranges of undefined serial numbers between ranges of defined ones. To demonstrate, let's now set all serial numbers from 1000000 to 1999999 to status Z and transfer code 99: 1 9999 A 1 10000 100000 C 2 1000000 1999999 Z 99 Finally, the table is always maintained with a minimal number of rows, meaning specifically that there will never be two adjacent rows in the table where one would suffice. For example, consider the following serial number table: 1 10 A 1 11 20 A 1 21 30 B 1 The first two rows could actually be represented by a single row, meaning that the table above does not have a minimal number of rows. The same data represented by a minimal number of rows would look like this: 1 20 A 1 21 30 B 1 The following table, however, because the first two rows have non-matching transfer codes, already contains the minimal number of rows: 1 10 A 1 11 20 A 2 21 30 B 1 Similarly, the following table cannot be reduced further because the first two rows do not represent a continuous series of serial numbers: 1 10 A 1 12 20 A 1 21 30 B 1 Input Each input case begins with a single line that is a character string naming the test case. This string contains at most 80 characters. The name "END" marks the end of the input. Following this will be 1 to 100 lines of the form "A B S T", where A, B, and T are integers in the range 1 to 231-1, S is an uppercase letter, and A<=B. These lines are, in the order they are to be applied, the serial number transactions to be recorded, where A is the start of the serial number range, B is the end of the serial number range, S is the status code, and T is the transfer code. The list of serial number transactions is terminated by a line containing only a 0 (zero) character. Output For each input case, echo the test case name to the output on a line by itself, followed by the resulting minimal-rows serial number table that results after all serial number transactions have been applied. Sample Input First Example 1 100000 A 1 12345 12345 B 1 0 And Another 1 100000 A 1 12345 12345 B 1 12000 12999 A 2 12345 12345 B 2 0 Test Case Three 1 100000 A 1 12345 12345 B 1 12000 12999 A 2 12345 12345 B 2 10000 100000 C 2 0 Example Four 1 100000 A 1 12345 12345 B 1 12000 12999 A 2 12345 12345 B 2 10000 100000 C 2 1000000 1999999 Z 99 0 Example 5 1 10 A 1 21 30 B 1 11 20 A 1 0 Example 6 21 30 B 1 1 10 A 1 11 20 A 2 0 Example 7 12 20 A 1 21 30 B 1 1 10 A 1 0 END Sample Output First Example 1 12344 A 1 12345 12345 B 1 12346 100000 A 1 And Another 1 11999 A 1 12000 12344 A 2 12345 12345 B 2 12346 12999 A 2 13000 100000 A 1 Test Case Three 1 9999 A 1 10000 100000 C 2 Example Four 1 9999 A 1 10000 100000 C 2 1000000 1999999 Z 99 Example 5 1 20 A 1 21 30 B 1 Example 6 1 10 A 1 11 20 A 2 21 30 B 1 Example 7 1 10 A 1 12 20 A 1 21 30 B 1
相见恨晚的超实用网站
相见恨晚的超实用网站 持续更新中。。。
字节跳动视频编解码面经
三四月份投了字节跳动的实习(图形图像岗位),然后hr打电话过来问了一下会不会opengl,c++,shador,当时只会一点c++,其他两个都不会,也就直接被拒了。 七月初内推了字节跳动的提前批,因为内推没有具体的岗位,hr又打电话问要不要考虑一下图形图像岗,我说实习投过这个岗位不合适,不会opengl和shador,然后hr就说秋招更看重基础。我当时想着能进去就不错了,管他哪个岗呢,就同意了面试...
Java学习的正确打开方式
在博主认为,对于入门级学习java的最佳学习方法莫过于视频+博客+书籍+总结,前三者博主将淋漓尽致地挥毫于这篇博客文章中,至于总结在于个人,实际上越到后面你会发现学习的最好方式就是阅读参考官方文档其次就是国内的书籍,博客次之,这又是一个层次了,这里暂时不提后面再谈。博主将为各位入门java保驾护航,各位只管冲鸭!!!上天是公平的,只要不辜负时间,时间自然不会辜负你。 何谓学习?博主所理解的学习,它是一个过程,是一个不断累积、不断沉淀、不断总结、善于传达自己的个人见解以及乐于分享的过程。
程序员必须掌握的核心算法有哪些?
由于我之前一直强调数据结构以及算法学习的重要性,所以就有一些读者经常问我,数据结构与算法应该要学习到哪个程度呢?,说实话,这个问题我不知道要怎么回答你,主要取决于你想学习到哪些程度,不过针对这个问题,我稍微总结一下我学过的算法知识点,以及我觉得值得学习的算法。这些算法与数据结构的学习大多数是零散的,并没有一本把他们全部覆盖的书籍。下面是我觉得值得学习的一些算法以及数据结构,当然,我也会整理一些看过...
大学四年自学走来,这些私藏的实用工具/学习网站我贡献出来了
大学四年,看课本是不可能一直看课本的了,对于学习,特别是自学,善于搜索网上的一些资源来辅助,还是非常有必要的,下面我就把这几年私藏的各种资源,网站贡献出来给你们。主要有:电子书搜索、实用工具、在线视频学习网站、非视频学习网站、软件下载、面试/求职必备网站。 注意:文中提到的所有资源,文末我都给你整理好了,你们只管拿去,如果觉得不错,转发、分享就是最大的支持了。 一、电子书搜索 对于大部分程序员...
linux系列之常用运维命令整理笔录
本博客记录工作中需要的linux运维命令,大学时候开始接触linux,会一些基本操作,可是都没有整理起来,加上是做开发,不做运维,有些命令忘记了,所以现在整理成博客,当然vi,文件操作等就不介绍了,慢慢积累一些其它拓展的命令,博客不定时更新 free -m 其中:m表示兆,也可以用g,注意都要小写 Men:表示物理内存统计 total:表示物理内存总数(total=used+free) use...
比特币原理详解
一、什么是比特币 比特币是一种电子货币,是一种基于密码学的货币,在2008年11月1日由中本聪发表比特币白皮书,文中提出了一种去中心化的电子记账系统,我们平时的电子现金是银行来记账,因为银行的背后是国家信用。去中心化电子记账系统是参与者共同记账。比特币可以防止主权危机、信用风险。其好处不多做赘述,这一层面介绍的文章很多,本文主要从更深层的技术原理角度进行介绍。 二、问题引入 假设现有4个人...
python学习方法总结(内附python全套学习资料)
不要再问我python好不好学了 我之前做过半年少儿编程老师,一个小学四年级的小孩子都能在我的教学下独立完成python游戏,植物大战僵尸简单版,如果要肯花时间,接下来的网络开发也不是问题,人工智能也可以学个调包也没啥问题。。。。。所以python真的是想学就一定能学会的!!!! --------------------华丽的分割线-------------------------------- ...
python 简易微信实现(注册登录+数据库存储+聊天+GUI+文件传输)
socket+tkinter详解+简易微信实现 历经多天的努力,查阅了许多大佬的博客后终于实现了一个简易的微信O(∩_∩)O~~ 简易数据库的实现 使用pands+CSV实现数据库框架搭建 import socket import threading from pandas import * import pymysql import csv # 创建DataFrame对象 # 存储用户数据的表(...
程序员接私活怎样防止做完了不给钱?
首先跟大家说明一点,我们做 IT 类的外包开发,是非标品开发,所以很有可能在开发过程中会有这样那样的需求修改,而这种需求修改很容易造成扯皮,进而影响到费用支付,甚至出现做完了项目收不到钱的情况。 那么,怎么保证自己的薪酬安全呢? 我们在开工前,一定要做好一些证据方面的准备(也就是“讨薪”的理论依据),这其中最重要的就是需求文档和验收标准。一定要让需求方提供这两个文档资料作为开发的基础。之后开发...
网页实现一个简单的音乐播放器(大佬别看。(⊙﹏⊙))
今天闲着无事,就想写点东西。然后听了下歌,就打算写个播放器。 于是乎用h5 audio的加上js简单的播放器完工了。 演示地点演示 html代码如下` music 这个年纪 七月的风 音乐 ` 然后就是css`*{ margin: 0; padding: 0; text-decoration: none; list-...
Python十大装B语法
Python 是一种代表简单思想的语言,其语法相对简单,很容易上手。不过,如果就此小视 Python 语法的精妙和深邃,那就大错特错了。本文精心筛选了最能展现 Python 语法之精妙的十个知识点,并附上详细的实例代码。如能在实战中融会贯通、灵活使用,必将使代码更为精炼、高效,同时也会极大提升代码B格,使之看上去更老练,读起来更优雅。
数据库优化 - SQL优化
以实际SQL入手,带你一步一步走上SQL优化之路!
2019年11月中国大陆编程语言排行榜
2019年11月2日,我统计了某招聘网站,获得有效程序员招聘数据9万条。针对招聘信息,提取编程语言关键字,并统计如下: 编程语言比例 rank pl_ percentage 1 java 33.62% 2 cpp 16.42% 3 c_sharp 12.82% 4 javascript 12.31% 5 python 7.93% 6 go 7.25% 7 p...
通俗易懂地给女朋友讲:线程池的内部原理
餐盘在灯光的照耀下格外晶莹洁白,女朋友拿起红酒杯轻轻地抿了一小口,对我说:“经常听你说线程池,到底线程池到底是个什么原理?”
《奇巧淫技》系列-python!!每天早上八点自动发送天气预报邮件到QQ邮箱
将代码部署服务器,每日早上定时获取到天气数据,并发送到邮箱。 也可以说是一个小型人工智障。 知识可以运用在不同地方,不一定非是天气预报。
经典算法(5)杨辉三角
杨辉三角 是经典算法,这篇博客对它的算法思想进行了讲解,并有完整的代码实现。
Python实例大全(基于Python3.7.4)
博客说明: 这是自己写的有关python语言的一篇综合博客。 只作为知识广度和编程技巧学习,不过于追究学习深度,点到即止、会用即可。 主要是基础语句,如三大控制语句(顺序、分支、循环),随机数的生成,数据类型的区分和使用; 也会涉及常用的算法和数据结构,以及面试题相关经验; 主体部分是针对python的数据挖掘和数据分析,主要先攻爬虫方向:正则表达式匹配,常用数据清洗办法,scrapy及其他爬虫框架,数据存储方式及其实现; 最后还会粗略涉及人工智能领域,玩转大数据与云计算、进行相关的预测和分析。
腾讯算法面试题:64匹马8个跑道需要多少轮才能选出最快的四匹?
昨天,有网友私信我,说去阿里面试,彻底的被打击到了。问了为什么网上大量使用ThreadLocal的源码都会加上private static?他被难住了,因为他从来都没有考虑过这个问题。无独有偶,今天笔者又发现有网友吐槽了一道腾讯的面试题,我们一起来看看。 腾讯算法面试题:64匹马8个跑道需要多少轮才能选出最快的四匹? 在互联网职场论坛,一名程序员发帖求助到。二面腾讯,其中一个算法题:64匹...
面试官:你连RESTful都不知道我怎么敢要你?
干货,2019 RESTful最贱实践
刷了几千道算法题,这些我私藏的刷题网站都在这里了!
遥想当年,机缘巧合入了 ACM 的坑,周边巨擘林立,从此过上了"天天被虐似死狗"的生活… 然而我是谁,我可是死狗中的战斗鸡,智力不够那刷题来凑,开始了夜以继日哼哧哼哧刷题的日子,从此"读题与提交齐飞, AC 与 WA 一色 ",我惊喜的发现被题虐既刺激又有快感,那一刻我泪流满面。这么好的事儿作为一个正直的人绝不能自己独享,经过激烈的颅内斗争,我决定把我私藏的十几个 T 的,阿不,十几个刷题网...
为啥国人偏爱Mybatis,而老外喜欢Hibernate/JPA呢?
关于SQL和ORM的争论,永远都不会终止,我也一直在思考这个问题。昨天又跟群里的小伙伴进行了一番讨论,感触还是有一些,于是就有了今天这篇文。 声明:本文不会下关于Mybatis和JPA两个持久层框架哪个更好这样的结论。只是摆事实,讲道理,所以,请各位看官勿喷。 一、事件起因 关于Mybatis和JPA孰优孰劣的问题,争论已经很多年了。一直也没有结论,毕竟每个人的喜好和习惯是大不相同的。我也看...
SQL-小白最佳入门sql查询一
不要偷偷的查询我的个人资料,即使你再喜欢我,也不要这样,真的不好;
JavaScript 为什么能活到现在?
作者 | 司徒正美 责编 |郭芮 出品 | CSDN(ID:CSDNnews) JavaScript能发展到现在的程度已经经历不少的坎坷,早产带来的某些缺陷是永久性的,因此浏览器才有禁用JavaScript的选项。甚至在jQuery时代有人问出这样的问题,jQuery与JavaScript哪个快?在Babel.js出来之前,发明一门全新的语言代码代替JavaScript...
项目中的if else太多了,该怎么重构?
介绍 最近跟着公司的大佬开发了一款IM系统,类似QQ和微信哈,就是聊天软件。我们有一部分业务逻辑是这样的 if (msgType = "文本") { // dosomething } else if(msgType = "图片") { // doshomething } else if(msgType = "视频") { // doshomething } else { // doshom...
Nginx 原理和架构
Nginx 是一个免费的,开源的,高性能的 HTTP 服务器和反向代理,以及 IMAP / POP3 代理服务器。Nginx 以其高性能,稳定性,丰富的功能,简单的配置和低资源消耗而闻名。 Nginx 的整体架构 Nginx 里有一个 master 进程和多个 worker 进程。master 进程并不处理网络请求,主要负责调度工作进程:加载配置、启动工作进程及非停升级。worker 进程负责处...
致 Python 初学者
欢迎来到“Python进阶”专栏!来到这里的每一位同学,应该大致上学习了很多 Python 的基础知识,正在努力成长的过程中。在此期间,一定遇到了很多的困惑,对未来的学习方向感到迷茫。我非常理解你们所面临的处境。我从2007年开始接触 python 这门编程语言,从2009年开始单一使用 python 应对所有的开发工作,直至今天。回顾自己的学习过程,也曾经遇到过无数的困难,也曾经迷茫过、困惑过。开办这个专栏,正是为了帮助像我当年一样困惑的 Python 初学者走出困境、快速成长。希望我的经验能真正帮到你
Python 编程开发 实用经验和技巧
Python是一门很灵活的语言,也有很多实用的方法,有时候实现一个功能可以用多种方法实现,我这里总结了一些常用的方法和技巧,包括小数保留指定位小数、判断变量的数据类型、类方法@classmethod、制表符中文对齐、遍历字典、datetime.timedelta的使用等,会持续更新......
吐血推荐珍藏的Visual Studio Code插件
作为一名Java工程师,由于工作需要,最近一个月一直在写NodeJS,这种经历可以说是一部辛酸史了。好在有神器Visual Studio Code陪伴,让我的这段经历没有更加困难。眼看这段经历要告一段落了,今天就来给大家分享一下我常用的一些VSC的插件。 VSC的插件安装方法很简单,只需要点击左侧最下方的插件栏选项,然后就可以搜索你想要的插件了。 下面我们进入正题 Material Theme ...
“狗屁不通文章生成器”登顶GitHub热榜,分分钟写出万字形式主义大作
一、垃圾文字生成器介绍 最近在浏览GitHub的时候,发现了这样一个骨骼清奇的雷人项目,而且热度还特别高。 项目中文名:狗屁不通文章生成器 项目英文名:BullshitGenerator 根据作者的介绍,他是偶尔需要一些中文文字用于GUI开发时测试文本渲染,因此开发了这个废话生成器。但由于生成的废话实在是太过富于哲理,所以最近已经被小伙伴们给玩坏了。 他的文风可能是这样的: 你发现,...
相关热词 c#中dns类 c#合并的excel c# implicit c#怎么保留3个小数点 c# 串口通信、 网络调试助手c# c# 泛型比较大小 c#解压分卷问题 c#启动居中 c# 逻辑或运算符
立即提问