1. /*
   
2. 2最小包围矩形（5分）
   
3. 题目内容：
   
4. 给定一组二维坐标，表示直角坐标系内的一个多边形的连续的顶点的坐标序列。计算能包围这个多边形的平行于坐标轴的最小矩形，输出它的左下角和右上角的坐标。
   
5. 
   
6. 输入格式:
   
7. 第一行是一个正整数n表示顶点的数量，第二行是n组整数，依次表示每个顶点坐标的x和y值。
   
8. 
   
9. 输出格式：
   
10. 四个整数，依次表示所计算的矩形的左下角的坐标的x、y值和右上角坐标的x、y值。
    
11. 
    
12. 输入样例：
    
13. 5
    
14. 1 1 1 4 3 7 4 4 4 1
    
15. 
    
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;
    
25. 
    
26. 
    
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 这里怎么用？

1. /*
   
2. 2最小包围矩形（5分）
   
3. 题目内容：
   
4. 给定一组二维坐标，表示直角坐标系内的一个多边形的连续的顶点的坐标序列。计算能包围这个多边形的平行于坐标轴的最小矩形，输出它的左下角和右上角的坐标。
   
5. 
   
6. 输入格式:
   
7. 第一行是一个正整数n表示顶点的数量，第二行是n组整数，依次表示每个顶点坐标的x和y值。
   
8. 
   
9. 输出格式：
   
10. 四个整数，依次表示所计算的矩形的左下角的坐标的x、y值和右上角坐标的x、y值。
    
11. 
    
12. 输入样例：
    
13. 5
    
14. 1 1 1 4 3 7 4 4 4 1
    
15. 
    
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;
    
25. 
    
26. 
    
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 这里怎么用？