#include <bits/stdc++.h> using namespace std; const int MAX_N = 101010; int x[MAX_N]; int y[MAX_N]; int akt_x[MAX_N]; int akt_y[MAX_N]; int n; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cin >> n; for( int i = 0; i < n; i++ ) cin >> x[i] >> y[i]; for( int i = 0; i < n; i++ ){ for( int j = 0; j < n; j++ ){ akt_x[j] = x[j]; akt_y[j] = y[j]; } for( int j = 0; j < n; j++ ) if( j != i ){ for( int k = 0; k < n; k++ ) if( k != i ){ if( akt_x[k] < akt_x[j] ) akt_x[k]++; else if( akt_x[k] > akt_x[j] ) akt_x[k]--; if( akt_y[k] < akt_y[j] ) akt_y[k]++; else if( akt_y[k] > akt_y[j] ) akt_y[k]--; } } long long wynik = 0; for( int j = 0; j < n; j++ ){ wynik += akt_x[j] * akt_y[j]; } cout << wynik << endl; } return 0; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 | #include <bits/stdc++.h> using namespace std; const int MAX_N = 101010; int x[MAX_N]; int y[MAX_N]; int akt_x[MAX_N]; int akt_y[MAX_N]; int n; int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cin >> n; for( int i = 0; i < n; i++ ) cin >> x[i] >> y[i]; for( int i = 0; i < n; i++ ){ for( int j = 0; j < n; j++ ){ akt_x[j] = x[j]; akt_y[j] = y[j]; } for( int j = 0; j < n; j++ ) if( j != i ){ for( int k = 0; k < n; k++ ) if( k != i ){ if( akt_x[k] < akt_x[j] ) akt_x[k]++; else if( akt_x[k] > akt_x[j] ) akt_x[k]--; if( akt_y[k] < akt_y[j] ) akt_y[k]++; else if( akt_y[k] > akt_y[j] ) akt_y[k]--; } } long long wynik = 0; for( int j = 0; j < n; j++ ){ wynik += akt_x[j] * akt_y[j]; } cout << wynik << endl; } return 0; } |