Advertisement
Guest User

Untitled

a guest
Oct 9th, 2015
89
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.77 KB | None | 0 0
  1. #include <iostream>
  2. #include <algorithm>
  3.  
  4. using namespace std;
  5.  
  6. int n, x, y, k;
  7. int ctv[] = {0,0,0,0}, Ax[]= {0,0,0,0}, Ay[] = {0,0,0,0}, R[]= {0,0,0,0}, A_sum[] = {5000, 5000, 5000, 5000};
  8.  
  9. int main()
  10. {
  11. cin >> n;
  12. for(int i = 0; i < n; i++)
  13. {
  14. cin >> x >> y;
  15. if(x > 0 && y > 0)
  16. {
  17. ctv[0]++;
  18. if(A_sum[0] < min(abs(x), abs(y)))
  19. {
  20. A_sum[0] = min(abs(x), abs(y));
  21. Ax[0] = x;
  22. Ay[0] = y;
  23. if (abs(x)>abs(y)) R[0] = abs(x);
  24. else R[0]= abs(y);
  25. }
  26. }
  27. else if (x < 0 && y > 0)
  28. {
  29. ctv[1]++;
  30. if(A_sum[1] < min(abs(x), abs(y)))
  31. {
  32. A_sum[1] = min(abs(x), abs(y));
  33. Ax[1] = x;
  34. Ay[1] = y;
  35. if (abs(x)>abs(y)) R[1] = abs(x);
  36. else R[1]= abs(y);
  37. }
  38. }
  39. else if (x < 0 && y < 0)
  40. {
  41. ctv[2]++;
  42. if(A_sum[2] < min(abs(x), abs(y)))
  43. {
  44. A_sum[2] = min(abs(x), abs(y));
  45. Ax[2] = x;
  46. Ay[2] = y;
  47. if (abs(x)>abs(y)) R[2] = abs(x);
  48. else R[2]= abs(y);
  49. }
  50. }
  51. else if ( x > 0 && y < 0)
  52. {
  53. ctv[3]++;
  54. if(A_sum[3] < min(abs(x), abs(y)))
  55. {
  56. A_sum[3] = min(abs(x), abs(y));
  57. Ax[3] = x;
  58. Ay[3] = y;
  59. if (abs(x)>abs(y)) R[3] = abs(x);
  60. else R[3]= abs(y);
  61. }
  62. }
  63. }
  64. int t = 5000000;
  65. if(ctv[0] <> 0 && ctv[0] < t)
  66. {
  67. t = ctv[0];
  68. k = 1;
  69. }
  70. if(ctv[1] <> 0 && ctv[1] < t)
  71. {
  72. t = ctv[1];
  73. k = 2;
  74. }
  75. else if (t == ctv[1]) if R[1] > R[k - 1] k = 2;
  76. if(ctv[2] <> 0 && ctv[2] < t)
  77. {
  78. t = ctv[2];
  79. k = 3;
  80. }
  81. else if (t == ctv[2]) if (R[2] > R[k - 1]) k = 3;
  82. if(ctv[3] <> 0 && ctv[3] < t)
  83. {
  84. t = ctv[3];
  85. k = 4;
  86. }
  87. else if(t == ctv[3]) if (R[3] > R[k - 1]) k = 4;
  88. cout << "K = "<< k << endl;
  89. cout<< "M = " <<ctv[k - 1] << endl;
  90. cout<< "A = (" << Ax[k - 1]<<','<<' '<<Ay[k - 1]<<')'<<endl;
  91. cout<<"R = "<< R[k - 1];
  92. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement