fork(1) download
copy 
  1. #include<stdio.h>
  2. int main()
  3. {
  4. 	int n,i,mini,maxi,x1,x2,x3,y1,y2,y3,a,min,max;
  5. 	scanf("%d",&n);
  6. 	min=9000000;
  7. 	max=-9000000;
  8. 	mini=0;
  9. 	maxi=0;
  10. 	for(i=1;i<=n;i++)
  11. 	{
  12. 		scanf("%d %d %d %d %d %d",&x1,&y1,&x2,&y2,&x3,&y3);
  13. 		a=(x1*y2-x2*y1)+(x2*y3-x3*y2)+(x3*y1-x3*y1);
  14. 		if(a<0)
  15. 		a=-1*a;
  16. 		if(min>=a)
  17. 		{
  18. 			min=a;
  19. 			mini=i;
  20. 		}
  21. 		if(max<=a)
  22. 		{
  23. 			max=a;
  24. 			maxi=i;
  25. 		}
  26. 	}
  27. 	printf("%d %d\n",mini,maxi);
  28. 	return 0;
  29. }
Success #stdin #stdout 0s 3344KB
comments (?)
stdin
copy 
4
-1 0 1 0 0 1
-2 0 2 0 0 2
-3 0 2 0 0 3
0 0 0 3 3 0
stdout
copy 
1 4
https://ideone.com/X8oI7l
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!