#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; } |
English