#include <stdio.h>
#include <stdlib.h>
#include <math.h>
double len(int x1,int y1,int x2,int y2){
return len;
}
double scan_area(int *x1,int *y1,int *x2,int *y2,int *x3,int *y3){
double l1,l2,l3;
l1=len(*x1,*y1,*x2,*y2);
l2=len(*x2,*y2,*x3,*y3);
l3=len(*x3,*y3,*x1,*y1);
double area
=sqrt(((l1
+l2
+l3
)*(l1
+l2
-l3
)*(l2
+l3
-l1
)*(l1
+l3
-l2
))/16.0); return area;
}
int main()
{
int N;
int index_min=0,index_max=0,i=0;
int x1,x2,x3,y1,y2,y3;
double area_min
=4*pow(10,6); double area_max=0.0;
double tmp;
while(i<N){
tmp=scan_area(&x1,&y1,&x2,&y2,&x3,&y3);
if((tmp<=area_min)){ index_min=i+1; area_min=tmp; }
if((tmp>=area_max)){ index_max=i+1; area_max=tmp; }
i++;
}
printf("%d %d\n",index_min
,index_max
); return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CiNpbmNsdWRlIDxzdGRsaWIuaD4KI2luY2x1ZGUgPG1hdGguaD4KCmRvdWJsZSBsZW4oaW50IHgxLGludCB5MSxpbnQgeDIsaW50IHkyKXsKICAgIGRvdWJsZSBsZW49c3FydChwb3coKHgxLXgyKSwyKStwb3coKHkxLXkyKSwyKSk7CiAgICByZXR1cm4gbGVuOwp9Cgpkb3VibGUgc2Nhbl9hcmVhKGludCAqeDEsaW50ICp5MSxpbnQgKngyLGludCAqeTIsaW50ICp4MyxpbnQgKnkzKXsKICAgIHNjYW5mKCIlZCIseDEpOwogICAgc2NhbmYoIiVkIix5MSk7CiAgICBzY2FuZigiJWQiLHgyKTsKICAgIHNjYW5mKCIlZCIseTIpOwogICAgc2NhbmYoIiVkIix4Myk7CiAgICBzY2FuZigiJWQiLHkzKTsKICAgIGRvdWJsZSBsMSxsMixsMzsKICAgIGwxPWxlbigqeDEsKnkxLCp4MiwqeTIpOwogICAgbDI9bGVuKCp4MiwqeTIsKngzLCp5Myk7CiAgICBsMz1sZW4oKngzLCp5MywqeDEsKnkxKTsKICAgIGRvdWJsZSBhcmVhPXNxcnQoKChsMStsMitsMykqKGwxK2wyLWwzKSoobDIrbDMtbDEpKihsMStsMy1sMikpLzE2LjApOwogICAgcmV0dXJuIGFyZWE7Cn0KCmludCBtYWluKCkKewogICAgaW50IE47CiAgICBzY2FuZigiJWQiLCZOKTsKICAgIGludCBpbmRleF9taW49MCxpbmRleF9tYXg9MCxpPTA7CiAgICBpbnQgeDEseDIseDMseTEseTIseTM7CiAgICBkb3VibGUgYXJlYV9taW49NCpwb3coMTAsNik7CiAgICBkb3VibGUgYXJlYV9tYXg9MC4wOwogICAgZG91YmxlIHRtcDsKICAgIHdoaWxlKGk8Til7CiAgICAgICAgdG1wPXNjYW5fYXJlYSgmeDEsJnkxLCZ4MiwmeTIsJngzLCZ5Myk7CiAgICAgICAgaWYoKHRtcDw9YXJlYV9taW4pKXsgaW5kZXhfbWluPWkrMTsgYXJlYV9taW49dG1wOyB9CiAgICAgICAgaWYoKHRtcD49YXJlYV9tYXgpKXsgaW5kZXhfbWF4PWkrMTsgYXJlYV9tYXg9dG1wOyB9CiAgICAgICAgaSsrOwogICAgfQogICAgcHJpbnRmKCIlZCAlZFxuIixpbmRleF9taW4saW5kZXhfbWF4KTsKICAgIHJldHVybiAwOwp9Cg==