Advertisement
deushiro

Untitled

Dec 7th, 2019
275
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.75 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <cmath>
  4. #include <algorithm>
  5. #include <queue>
  6. #include <map>
  7. #include <set>
  8. #include <bitset>
  9.        
  10. using namespace std;
  11.  
  12.  
  13. typedef long long ll;
  14.  
  15.  
  16. int main()
  17. {
  18.     vector<vector<int>> a(1000, vector<int>(1000, 0));
  19.     int x = 500;
  20.     int y = 500;
  21.     int n = 5;
  22.     int k = 5;
  23.     for(int z = 0; z < 5; ++z){
  24.         a[x][y] = 1;
  25.         for(int i = 0; i < n; ++i){
  26.             --x;
  27.             a[x][y] = 1;
  28.         }
  29.         for(int i = 0; i < n; ++i){
  30.             y++;
  31.             a[x][y] = 1;
  32.         }
  33.         n += k;
  34.         for(int i = 0; i < n; ++i){
  35.             ++x;
  36.             a[x][y] = 1;
  37.         }
  38.         for(int i = 0; i < n; ++i){
  39.             y--;
  40.             a[x][y] = 1;
  41.         }
  42.         n += k;
  43.     }
  44.     x = 511;
  45.     y = 511;
  46.     int res = 0;
  47.     int counter = 0;
  48.     for(int k = 1; k <= 10; ++k){
  49.         int ans = 0;
  50.         n = k;
  51.         for(int z = 0; z < 5; ++z){
  52.             if(a[x][y] == 1)
  53.                 ++ans;
  54.             for(int i = 0; i < n; ++i){
  55.                 x--;
  56.                 if(a[x][y] == 1)
  57.                     ++ans;
  58.             }
  59.             for(int i = 0; i < n; ++i){
  60.                 y++;
  61.                 if(a[x][y] == 1)
  62.                     ++ans;
  63.             }
  64.             n += k;
  65.             for(int i = 0; i < n; ++i){
  66.                 x++;
  67.                 if(a[x][y] == 1)
  68.                     ++ans;
  69.             }
  70.             for(int i = 0; i < n; ++i){
  71.                 y--;
  72.                 if(a[x][y] == 1)
  73.                     ++ans;
  74.             }
  75.             n += k;
  76.         }
  77.         if(ans > counter){
  78.             counter = ans;
  79.             res = k;
  80.         }
  81.     }
  82.     cout << res << endl;
  83. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement