1. C++ / Говнокод #79

    +52.3

    1. 01
    2. 02
    3. 03
    4. 04
    5. 05
    6. 06
    7. 07
    8. 08
    9. 09
    10. 10
    11. 11
    12. 12
    13. 13
    14. 14
    15. 15
    16. 16
    17. 17
    18. 18
    19. 19
    20. 20
    21. 21
    22. 22
    23. 23
    24. 24
    25. 25
    26. 26
    27. 27
    28. 28
    29. 29
    30. 30
    31. 31
    32. 32
    33. 33
    34. 34
    35. 35
    36. 36
    37. 37
    38. 38
    39. 39
    40. 40
    41. 41
    42. 42
    43. 43
    44. 44
    45. 45
    46. 46
    47. 47
    48. 48
    49. 49
    50. 50
    51. 51
    52. 52
    53. 53
    54. 54
    55. 55
    56. 56
    57. 57
    58. 58
    59. 59
    60. 60
    61. 61
    62. 62
    63. 63
    64. 64
    65. 65
    66. 66
    67. 67
    68. 68
    69. 69
    70. 70
    71. 71
    72. 72
    73. 73
    74. 74
    75. 75
    76. 76
    77. 77
    78. 78
    79. 79
    80. 80
    81. 81
    82. 82
    83. 83
    84. 84
    //разметка матрицы

 while ((founded==1)&&(mat[nx][ny]<=0)) {
  founded=0;
  iii=y-i;
  while (((i==0)&&(iii==y))||((iii<=y+i))){
   ii=x-i;
   while ((ii<=x+i)){
	if ((mat[ii][iii]==i)&&((ii<70)&&(ii>=0))&&((iii<70)&&(iii>=0))) {
	 bii=ii;
	 biii=iii;
	 if ((mat[bii+1][biii]==-1)&&(bii+1<70)&&(bii+1>=0)) {
	  mat[bii+1][biii]=i+1;
	  founded=1;
	 }
	 if ((mat[bii-1][biii]==-1)&&(bii-1<70)&&(bii-1>=0)) {
	  mat[bii-1][biii]=i+1;
	  founded=1;
	 }
	 if ((mat[bii][biii+1]==-1)&&(biii+1<70)&&(biii+1>=0)) {
	  mat[bii][biii+1]=i+1;
	  founded=1;
	 }
	 if ((mat[bii][biii-1]==-1)&&(biii-1<70)&&(biii-1>=0)) {
	  mat[bii][biii-1]=i+1;
	  founded=1;
	 }
	}
	ii++;
   }
   iii++;
  }
  i++;
 }
 if (mat[nx][ny]>=0) {
  if ((nx==40)&&(ny==57)) {
   nx=nx;
  }
  ik=i;

  ii=nx;
  iii=ny;
  //поиск пути

  while (ik>1) {
   if ((mat[ii-1][iii]==ik-1)&&(ii-1<70)&&(ii-1>=0)) {
	ii--;
	mat[ii][iii]=-3;
   }
   if ((mat[ii][iii-1]==ik-1)&&(iii-1<70)&&(iii-1>=0)) {
	iii--;
	mat[ii][iii]=-3;
   }
   if ((mat[ii+1][iii]==ik-1)&&(ii+1<70)&&(ii+1>=0)) {
	ii++;
	mat[ii][iii]=-3;
   }

   if ((mat[ii][iii+1]==ik-1)&&(iii+1<70)&&(iii+1>=0)) {
	iii++;
	mat[ii][iii]=-3;
   }
   ik--;
  }
   ax=ii*10+5;
   ay=iii*10+5;
  //out_to_file(mat,"d:\\out.txt");
  i++;
   ii=0;
   iii=0;
   while ((iii>-1)&&(iii<70)){
	ii=0;
	while ((ii>-1)&&(ii<70)){
	 if ((mat[ii][iii]>-1)||(mat[ii][iii]==-3)) {
	  mat[ii][iii]=-1;
	 }
	 ii++;
	}
	iii++;
   }
  nx=ax;
  ny=ay;
 } else ...
 }

    Разметка матрицы, Поиск Пути.

    Запостил: guest, 08 Декабря 2008

    Комментарии (9) RSS

    Добавить комментарий