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

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

游戏

开发平台：

Visual C++

HumansWay.h：源码内容
  1. ////////////////////////////////////
  2. // this one is only for perfect maze
  3. // and it is very important that we should ensure that every available way's authority should be a 
  4. //positive
  5. // Copyright: 胡小民，丁展 2002.5
  7. #include <iostream.h>
  8. #include <stdlib.h>
  9. #include "maze.h"
  12. const int fromLeft=0;
  13. const int fromUp=1; 
  14. const int fromRight=2;
  15. const int fromDown=3;
  17. #define END 0
  19. int refreshSig(int sig[CONST_MAZEX][CONST_MAZEY]);
  21. int refreshSig(int sig[CONST_MAZEX][CONST_MAZEY],int x,int y,int dir)
  22. {
  23. //确保权值在表示墙时不会相加
  24. if(y>=CONST_MAZEY||x>=CONST_MAZEX||x<0||y<0)
  25. return 0; // dingzhan added
  27. if(sig[y][x]<UNACCESSABLE)
  28. sig[y][x]=UNACCESSABLE;
  30. int temp1,temp2,temp3;
  32. // 不使用sig[y][x]==UNACCESSABLE是为了确保有些情况那儿的确是墙了，却有sig[y][x]约等于UNACCESSABLE
  33. if(sig[y][x]==END || sig[y][x]<UNACCESSABLE/2)
  34. return 0;
  35. if(x==1)
  36. {
  37. if(y==1)
  38. {
  39. if(dir==fromRight)
  40. {
  41. temp1=refreshSig(sig,x,y+1,fromUp);
  42. if(temp1!=END && temp1>UNACCESSABLE/2)
  43. sig[y][x]=temp1;
  44. else return sig[y][x];
  45. return temp1;
  46. }
  47.   else if(dir==fromDown)
  48. {
  49. temp1=refreshSig(sig,x+1,y,fromLeft);
  50. if(temp1!=END && temp1>UNACCESSABLE/2)
  51. sig[y][x]=temp1;
  52. else return sig[y][x];
  53. return temp1;
  54. }
  55. else if(dir==fromLeft)  // from the entrance
  56. {
  57. temp1=refreshSig(sig,x+1,y,fromLeft);
  58. temp2=refreshSig(sig,x,y+1,fromUp);
  59. if((temp1+temp2)>UNACCESSABLE/2 && (temp1+temp2)!=END)
  60. sig[y][x]=temp1+temp2;
  61. else return sig[y][x];
  62. return temp1+temp2;
  63. }
  64. }
  65. else if(y==SIZEX_MAZE)
  66. {
  67. if(dir==fromRight)
  68. {
  69. temp1=refreshSig(sig,x,y-1,fromDown);
  70. if(temp1!=END && temp1>UNACCESSABLE/2)
  71. sig[y][x]=temp1;
  72. else return sig[y][x];
  73. return temp1;
  74. }
  75. else if(dir==fromUp)
  76. {
  77. temp1=refreshSig(sig,x+1,y,fromLeft);
  78. if(temp1!=END && temp1>UNACCESSABLE/2)
  79. sig[y][x]=temp1;
  80. else return sig[y][x];
  81. return temp1;
  82. }
  83. }
  84. else 
  85. {
  86. if(dir==fromRight)
  87. {
  88. temp1=refreshSig(sig,x,y-1,fromDown);
  89. temp2=refreshSig(sig,x,y+1,fromUp);
  90. if((temp1+temp2)>UNACCESSABLE/2 && (temp1+temp2)!=END)
  91. sig[y][x]=temp1+temp2;
  92. else return sig[y][x];
  93. return temp1+temp2;
  94. }
  95. else if(dir==fromDown)
  96. {
  97. temp1=refreshSig(sig,x+1,y,fromLeft);
  98. temp2=refreshSig(sig,x,y-1,fromDown);
  99. if((temp1+temp2)>UNACCESSABLE/2 && (temp1+temp2)!=END)
  100. sig[y][x]=temp1+temp2;
  101. else return sig[y][x];
  102. return temp1+temp2;
  103. }
  104. else if(dir==fromUp)
  105. {
  106. temp1=refreshSig(sig,x+1,y,fromLeft);
  107. temp2=refreshSig(sig,x,y+1,fromUp);
  108. if((temp1+temp2)>UNACCESSABLE/2 && (temp1+temp2)!=END)
  109. sig[y][x]=temp1+temp2;
  110. else return sig[y][x];
  111. return temp1+temp2;
  112. }
  113. }
  114. }
  115. else if(x==SIZEY_MAZE)
  116. {
  117. if(y==1)
  118. {
  119. if(dir==fromLeft)
  120. {
  121. temp1=refreshSig(sig,x,y+1,fromUp);
  122. if(temp1!=END && temp1>UNACCESSABLE/2)
  123. sig[y][x]=temp1;
  124. else return sig[y][x];
  125. return temp1;
  126. }
  127. else if(dir==fromDown)
  128. {
  129. temp1=refreshSig(sig,x-1,y,fromRight);
  130. if(temp1!=END && temp1>UNACCESSABLE/2)
  131. sig[y][x]=temp1;
  132. else return sig[y][x];
  133. return temp1;
  134. }
  135. }
  136. else if(y==SIZEX_MAZE)
  137. {
  138. if(dir==fromLeft)
  139. {
  140. temp1=refreshSig(sig,x,y-1,fromDown);
  141. if(temp1!=END && temp1>UNACCESSABLE/2)
  142. sig[y][x]=temp1;
  143. else return sig[y][x];
  144. return temp1;
  145. }
  146. else if(dir==fromUp)
  147. {
  148. temp1=refreshSig(sig,x-1,y,fromRight);
  149. if(temp1!=END && temp1>UNACCESSABLE/2)
  150. sig[y][x]=temp1;
  151. else return sig[y][x];
  152. return temp1;
  153. }
  154. }
  155. else 
  156. {
  157. if(dir==fromLeft)
  158. {
  159. temp1=refreshSig(sig,x,y-1,fromDown);
  160. temp2=refreshSig(sig,x,y+1,fromUp);
  161. }
  162. else if(dir==fromDown)
  163. {
  164. temp1=refreshSig(sig,x-1,y,fromRight);
  165. temp2=refreshSig(sig,x,y-1,fromDown);
  166. }
  167. else if(dir==fromUp)
  168. {
  169. temp1=refreshSig(sig,x-1,y,fromRight);
  170. temp2=refreshSig(sig,x,y+1,fromUp);
  171. }
  172. else
  173. {
  174. cout<<"error in refreshSig"<<endl;
  175. exit(0);
  176. }
  177. if((temp1+temp2)>UNACCESSABLE/2 && (temp1+temp2)!=END)
  178. sig[y][x]=temp1+temp2;
  179. else return sig[y][x];
  180. return temp1+temp2;
  181. }
  182. }
  183. if(y==1)
  184. {
  185. if(dir==fromDown)
  186. {
  187. temp1=refreshSig(sig,x-1,y,fromRight);
  188. temp2=refreshSig(sig,x+1,y,fromLeft);
  189. }
  190. else if(dir==fromLeft)
  191. {
  192. temp1=refreshSig(sig,x+1,y,fromLeft);
  193. temp2=refreshSig(sig,x,y+1,fromUp);
  194. }
  195. else if(dir==fromRight)
  196. {
  197. temp1=refreshSig(sig,x-1,y,fromRight);
  198. temp2=refreshSig(sig,x,y+1,fromUp);
  199. }
  200. else
  201. {
  202. cout<<"error in refreshSig"<<endl;
  203. exit(0);
  204. }
  205. if((temp1+temp2)>UNACCESSABLE/2 && (temp1+temp2)!=END)
  206. sig[y][x]=temp1+temp2;
  207. else 
  208. return sig[y][x];
  209. return temp1+temp2;
  210. }
  211. else if(y==SIZEX_MAZE)
  212. {
  213. if(dir==fromUp)
  214. {
  215. temp1=refreshSig(sig,x-1,y,fromRight);
  216. temp2=refreshSig(sig,x+1,y,fromLeft);
  217. }
  218. else if(dir==fromLeft)
  219. {
  220. temp1=refreshSig(sig,x+1,y,fromLeft);
  221. temp2=refreshSig(sig,x,y-1,fromDown);
  222. }
  223. else if(dir==fromRight)
  224. {
  225. temp1=refreshSig(sig,x-1,y,fromRight);
  226. temp2=refreshSig(sig,x,y-1,fromDown);
  227. }
  228. else
  229. {
  230. cout<<"error in refreshSig"<<endl;
  231. exit(0);
  232. }
  233. if((temp1+temp2)>UNACCESSABLE/2 && (temp1+temp2)!=END)
  234. sig[y][x]=temp1+temp2;
  235. else return sig[y][x];
  236. return temp1+temp2;
  237. }
  239. if(dir==fromUp)
  240. {
  241. temp1=refreshSig(sig,x-1,y,fromRight);
  242. temp2=refreshSig(sig,x+1,y,fromLeft);
  243. temp3=refreshSig(sig,x,y+1,fromUp);
  244. }
  245. else if(dir==fromDown)
  246. {
  247. temp1=refreshSig(sig,x-1,y,fromRight);
  248. temp2=refreshSig(sig,x+1,y,fromLeft);
  249. temp3=refreshSig(sig,x,y-1,fromDown);
  250. }
  251. else if(dir==fromRight)
  252. {
  253. temp1=refreshSig(sig,x-1,y,fromRight);
  254. temp2=refreshSig(sig,x,y-1,fromDown);
  255. temp3=refreshSig(sig,x,y+1,fromUp);
  256. }
  257. else
  258. {
  259. temp1=refreshSig(sig,x+1,y,fromLeft);
  260. temp2=refreshSig(sig,x,y-1,fromDown);
  261. temp3=refreshSig(sig,x,y+1,fromUp);
  262. }
  263. if((temp1+temp2+temp3)>UNACCESSABLE/2 && (temp1+temp2+temp3)!=END)
  264. sig[y][x]=temp1+temp2+temp3;
  265. else return sig[y][x];
  266. return temp1+temp2+temp3;
  267. }