daily pastebin goal
19%
SHARE
TWEET

Untitled

a guest Oct 12th, 2018 62 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  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. }
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top