黑马程序员技术交流社区

标题: 输入一个未知的数组只能用这种方法了吗？ [打印本页]
作者: talent123    时间: 2015-6-3 15:00
标题: 输入一个未知的数组只能用这种方法了吗？
  1. /*
  2. 2最小包围矩形（5分）
  3. 题目内容：
  4. 给定一组二维坐标，表示直角坐标系内的一个多边形的连续的顶点的坐标序列。计算能包围这个多边形的平行于坐标轴的最小矩形，输出它的左下角和右上角的坐标。

  6. 输入格式:
  7. 第一行是一个正整数n表示顶点的数量，第二行是n组整数，依次表示每个顶点坐标的x和y值。

  9. 输出格式：
  10. 四个整数，依次表示所计算的矩形的左下角的坐标的x、y值和右上角坐标的x、y值。

  12. 输入样例：
  13. 5
  14. 1 1 1 4 3 7 4 4 4 1

  16. 输出样例：
  17. 1 1 4 7
  18. */
  19. #include<stdio.h>
  20. #include<stdlib.h>
  21. typedef struct point{
  22.         int x;
  23.         int y;
  24. }Point;


  27. int main(){
  28.         int num;
  29.         scanf("%d", &num);
  30.         Point points[100];
  31. //        Point *p = (Point *)malloc(sizeof(Point) * num);
  32.         int i;
  33.         for (i = 0; i< num; i++){
  34.                 scanf("%d %d", &points[i].x, &points[i].y);
  35.         }
  36.         int x_min, x_max, y_min, y_max;
  37.         x_min = points[0].x, x_max = points[0].x;
  38.         for (i = 0; i< num; i++){
  39.                 if (x_min > points[i].x){
  40.                         x_min = points[i].x;
  41.                 }
  42.         }
  43.         for (i = 0; i < num; i++){
  44.                 if (x_max < points[i].x){
  45.                         x_max = points[i].x;
  46.                 }
  47.         }
  48.         y_min = points[0].y, y_max = points[0].y;
  49.         for (i = 0; i< num; i++){
  50.                 if (y_min > points[i].y){
  51.                         y_min = points[i].y;
  52.                 }
  53.         }
  54.         for (i = 0; i< num; i++){
  55.                 if (y_max < points[i].y){
  56.                         y_max = points[i].y;
  57.                 }
  58.         }
  59.         printf("%d %d %d %d\n", x_min, y_min, x_max, y_max);
  60.         return 0;
  61. }
复制代码


感觉好不科学啊 malloc 这里怎么用？



欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2