Advertisement
Guest User

Untitled

a guest
Oct 12th, 2018
83
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.97 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. ifstream fin("cruce.in");
  5. ofstream fout("cruce.out");
  6.  
  7. int findSeq(int v[], int k, int n)
  8. {
  9. int sum = 0;
  10. for(int i=0;i<k;i++)sum+=v[i];
  11. int index = 0, maximum = sum;
  12. int last = n-k+1;
  13. for(int i=1;i<last;i++)
  14. {
  15. sum -= v[i-1];
  16. sum += v[i+k-1];
  17. if(sum>maximum)
  18. {
  19. maximum = sum;
  20. index = i;
  21. }
  22. }
  23. return index;
  24. }
  25.  
  26. int findSeqComplex(int v[], int v2[],int k, int n)
  27. {
  28. int vx[n];
  29. for(int i=0;i<n;i++)
  30. vx[i] = v[i]-v2[i];
  31. return findSeq(vx, k, n);
  32. }
  33.  
  34.  
  35. class Cruce
  36. {
  37. public:
  38. cruce(){}
  39. int k,n;
  40. int verticalIndex;
  41. int horizontalIndex;
  42. int currentVerticalSum = 0;
  43. int currentHorizontalSum = 0;
  44. int maxVerticalSum;
  45. int maxHorizontalSum;
  46. int maxSum = 0;
  47.  
  48. int* horizontal;
  49. int* vertical;
  50. int** v;
  51.  
  52. void setup(int n, int k)
  53. {
  54. this->n = n;
  55. this->k = k;
  56. horizontal = new int[n];
  57. vertical = new int[n];
  58. v = new int*[n];
  59. }
  60.  
  61. void tryVertical()
  62. {
  63. start();
  64. loop();
  65. }
  66.  
  67. void start()
  68. {
  69. for(int i=0;i<k;i++)
  70. currentVerticalSum+=vertical[i];
  71. maxVerticalSum
  72. }
  73.  
  74. void loop()
  75. {
  76.  
  77. }
  78.  
  79. int calcSquareSum(int iX, int iY, int k)
  80. {
  81. int s = 0;
  82. int fX = iX+k;
  83. int fY = iY+k;
  84. for(int i=iX;i<fX;i++)
  85. for(int j=iY;j<fY;j++)
  86. s += v[i][j];
  87. return s;
  88. }
  89.  
  90. };
  91.  
  92. int main()
  93. {
  94. int n, k;
  95. fin>>n>>k;
  96. Cruce cruce;
  97. cruce.setup(n, k);
  98. for(int i=0;i<n;i++)
  99. {
  100. cruce.v[i] = new int[n];
  101. for(int j=0;j<n;j++)
  102. {
  103. int x;
  104. fin>>x;
  105. cruce.v[i][j] = x;
  106. cruce.horizontal[i] += x;
  107. cruce.vertical[j] += x;
  108. }
  109. }
  110.  
  111.  
  112.  
  113.  
  114. return 0;
  115. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement