开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 源码/资料 > 游戏 > 查看源码
mazeAnaly.h
资源名称：Visual_C++GameDevelop.rar　[点击查看]
上传用户：sycq158
上传日期：2008-10-22
资源大小：15361k
文件大小：2k
源码类别：

游戏

开发平台：

Visual C++

mazeAnaly.h：源码内容
  1. #include "head.h"
  3. int crossNum(int graph[CONST_MAZEX][CONST_MAZEY],int,int);
  4. int mazeAnaly(int graph[CONST_MAZEX][CONST_MAZEY],int,int,int,int,int,int &);
  6. int crossNum(int graph[CONST_MAZEX][CONST_MAZEY],int x,int y)
  7. {
  8. int num=0;
  9. if(graph[x-1][y]==0)
  10. num++;
  11. if(graph[x+1][y]==0)
  12. num++;
  13. if(graph[x][y-1]==0)
  14. num++;
  15. if(graph[x][y+1]==0)
  16. num++;
  17. return num;
  18. }
  20. int mazeAnaly(int graph[CONST_MAZEX][CONST_MAZEY],int currX,int currY,
  21.   int lastX,int lastY,int height,int &tempMax)
  22. {
  23. // first time call this function the height is initialed as 1
  25. int tempX,tempY;
  26. int bifurcate=0;
  27. int sonMax[4]={0};
  28.                     
  29. if(crossNum(graph,currX,currY)<3 || graph[currX][currY]==1)
  30. height--;
  31. tempMax=height;
  32. if(graph[currX][currY]==1)
  33. return -1;
  34. if(currX>SIZEX_MAZE-1 || currX<0 || currY>SIZEY_MAZE || currY<0)
  35. return -1;
  37. for(int num=0;num<4;num++)
  38. {
  39. tempX=currX;
  40. tempY=currY;
  41. if(num==0) 
  42. if(currX!=lastX+1 || currY!=lastY)//go upwards
  43. tempX=currX-1;
  44. else 
  45. continue;
  46. else if(num==1 )
  47. if(currX!=lastX || currY!=lastY-1) //go rightwards
  48. tempY=currY+1;
  49. else 
  50. continue;
  51. else if(num==2 )
  52. if(currX!=lastX-1 || currY!=lastY) //go downwards
  53. tempX=currX+1;
  54. else 
  55. continue;
  56. else if(num==3)
  57. if(currX!=lastX || currY!=lastY+1) //go leftwards
  58. tempY=currY-1;
  59. else 
  60. continue;
  61. if(mazeAnaly(graph,tempX,tempY,currX,currY,height+1,sonMax[num])!=-1)
  62. bifurcate++;
  63. }
  64. if(bifurcate>1)  //it is an bifurcate at least
  65. {
  66. totalEdge=totalEdge+bifurcate;
  67. int max=sonMax[0];
  68. int secondMax=sonMax[0];
  69. int temp=0;
  70. for(int k=1;k<4;k++)
  71. {
  72. if(sonMax[k]>max)
  73. {
  74. max=sonMax[k];
  75. temp=k;
  76. }
  77. }
  78. if(temp==0)
  79. secondMax=sonMax[1];
  80. for(k=0;k<4;k++)
  81. {
  82. if(k==temp)
  83. continue;
  84. if(sonMax[k]>secondMax)
  85. secondMax=sonMax[k];
  86. }
  87. imbalance=imbalance+max-secondMax;
  88. tempMax=max;
  89. }
  90. else if(bifurcate==0)
  91. {
  92. if(height>treeHeight)
  93. treeHeight=height;
  94. totalLevel+=height;
  95. ::levelNum++;
  96. }
  97. else
  98. {
  99. tempMax=sonMax[0];
  100. for(int k=1;k<4;k++)
  101. if(sonMax[k]>tempMax)
  102. tempMax=sonMax[k];
  103. }
  104. return 0;
  105. }