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

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