Advertisement
Guest User

1111

a guest
Oct 15th, 2019
131
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.49 KB | None | 0 0
  1. #include <iostream>
  2. #include <cmath>
  3. using namespace std;
  4. int x, y, N, maxx, maxy, minx, miny, h = 0, H = 0, tx, ty, s = 0, a = 0, A = 1;
  5. int main() {
  6. cin >> N;
  7. for (int i = 0; i < N; i++){
  8. cin >> x >> y;
  9. if ((y == 0) && (A == 1)){
  10. maxx = x;
  11. maxy = y;
  12. minx = x;
  13. miny = y;
  14. A = 0;
  15. }
  16. if ((x > maxx) && (y == 0)){
  17. maxx = x;
  18. maxy = y;
  19. }
  20. if ((x < minx) && (y == 0)){
  21. minx = x;
  22. miny = y;
  23. }
  24. if (abs(y) > h){
  25. tx = x;
  26. ty = y;
  27. h = abs(y);
  28. }
  29. }
  30. a = maxx - minx;
  31. s = a * h / 2;
  32. cout << s;
  33. return 0;
  34. }
  35. /*/
  36. На плоскости дан набор точек с целочисленными координатами. Необходимо найти треуголь-ник наибольшей площади с вершинами в этих точках, одна из сторон которого лежит на оси OX. Напишите эффективную, в том числе по памяти, программу, которая будет решать эту задачу. Размер памяти, которую использует Ваша программа, не должен зависеть от длины переданной последовательности чисел. Укажите используемый язык программирования и его версию.
  37. В первой строке вводится одно целое положительное число – количество точек N. Каждая из следующих N строк содержит два целых числа – сначала координата х, затем координата у очередной точки.
  38. Программа должна вывести одно число – максимальную площадь треугольника, удовлетворяю-щего условиям задачи. Если такого треугольника не существует, программа должна вывести ноль.
  39. Пример входных данных:
  40. 6
  41. 0 0
  42. 2 0
  43. 0 4
  44. 3 3
  45. 5 5
  46. -6 -6
  47. Пример выходных данных для приведенного выше примера входных данных:
  48. 6
  49.  
  50.  
  51. 7
  52. 0 -4
  53. 2 2
  54. -2 4
  55. -4 0
  56. 0 3
  57. 0 0
  58. 1 0
  59.  
  60. 10
  61. /*/
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement