fork download
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int arr[105], ar[105];
  5.  
  6. int power (int kali, int h){
  7. for (int n = 1; n < h; n++){
  8. kali *= kali;
  9. }
  10. return kali;
  11. }
  12.  
  13. int kedekatan(int a, int b, int o){
  14. int ans = 0;
  15. ans = (power (abs (arr[a] - arr[b]), o) + power (abs (ar[a] - ar[b]), o));
  16. return ans;
  17. }
  18.  
  19. void fungsi(int x, int c){
  20. int max = INT_MIN, min = INT_MAX;
  21. memset (arr, 0, sizeof(arr));
  22. for (int rep = 0; rep < x; rep++){
  23. int l, u;
  24. cin >> l >> u;
  25. for (int m = 0; m < x; m++){
  26. arr[m] = l;
  27. ar[m] = u;
  28. }
  29. }
  30. for (int k = 0; k <= x; k++){
  31. for (int h = k+1; h <= x; h++){
  32. int total = 0;
  33. total = kedekatan(k, h, c);
  34. if (total > max){
  35. max = total;
  36. }
  37. if (total < min){
  38. min = total;
  39. }
  40. }
  41. }
  42. cout << min << " " << max;
  43. }
  44.  
  45. int main(){
  46. int j, p;
  47. cin >> j >> p;
  48. fungsi(j, p);
  49. }
  50.  
Success #stdin #stdout 0.01s 5268KB
stdin
3 1
0 1
1 1
10 10
stdout
0 20