fork(1) download
copy 
  1. #include <stdio.h>
  2. #include <stdlib.h>
  3. #include <math.h>
  4.  
  5. double len(int x1,int y1,int x2,int y2){
  6.     double len=sqrt(pow((x1-x2),2)+pow((y1-y2),2));
  7.     return len;
  8. }
  9.  
  10. double scan_area(int *x1,int *y1,int *x2,int *y2,int *x3,int *y3){
  11.     scanf("%d",x1);
  12.     scanf("%d",y1);
  13.     scanf("%d",x2);
  14.     scanf("%d",y2);
  15.     scanf("%d",x3);
  16.     scanf("%d",y3);
  17.     double l1,l2,l3;
  18.     l1=len(*x1,*y1,*x2,*y2);
  19.     l2=len(*x2,*y2,*x3,*y3);
  20.     l3=len(*x3,*y3,*x1,*y1);
  21.     double area=sqrt(((l1+l2+l3)*(l1+l2-l3)*(l2+l3-l1)*(l1+l3-l2))/16.0);
  22.     return area;
  23. }
  24.  
  25. int main()
  26. {
  27.     int N;
  28.     scanf("%d",&N);
  29.     int index_min=0,index_max=0,i=0;
  30.     int x1,x2,x3,y1,y2,y3;
  31.     double area_min=4*pow(10,6);
  32.     double area_max=0.0;
  33.     double tmp;
  34.     while(i<N){
  35.         tmp=scan_area(&x1,&y1,&x2,&y2,&x3,&y3);
  36.         if((tmp<=area_min)){ index_min=i+1; area_min=tmp; }
  37.         if((tmp>=area_max)){ index_max=i+1; area_max=tmp; }
  38.         i++;
  39.     }
  40.     printf("%d %d\n",index_min,index_max);
  41.     return 0;
  42. }
  43.  
Success #stdin #stdout 0s 2296KB
comments (?)
stdin
copy 
3
0 0 0 3 3 0
0 0 0 4 4 0
0 0 0 5 5 0
stdout
copy 
1 3
https://ideone.com/FlTscZ
language:
C (gcc 8.3)
created:
10 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!