10112 - Myacm Triangles

[Raj Ariyan]

Hi,
Please give me some input/output for the problem 10112 Myacm Triangle. I'm getting WA . Thanks in advance.

[mohiul alam prince]

Hi
Please mention your problem number.
Thanks
MAP

[Raj Ariyan]

Hi prince,
Sorry, i've edited my previous post. If u can then plz send me some I/O. Thanks for ur look.

[mohiul alam prince]

Hi Raj
I am also getting WA in this problem.
I have applied 478 problem's algorithm but it gives me WA

Thanks
MAP

[mf]

Maybe you both get WA if you use floating-point variables?
This problem can be solved with integers - just don't divide by 2 when calculating areas.

[Raj Ariyan]

Hi mf,
I'm not doing any double calculation. In my code there are all integer calculation. But i get WA. Thanx in advance.

[Raj Ariyan]

Hi mf and prince,
I've just get ACC. There was a silly mistake . Thanx for ur helps. Bye

[mohiul alam prince]

Hi
I have got AC
Thanks mf and Raj.
MAP

[gba356]

I got AC for problem 478, I'm using the same algo but it keeps WA, here's my code, it can't even pass the sample input, but it seems correct logically, can anyone help me??
Any comment is appreciated.

Code: Select all

Code deleted after AC, thanks for Jan's help!!!

[Jan]

Replace the following part. Check it, hope you find your error .

Code: Select all

	for(int k=j+1;k<n;k++) 
	{
		bool flag=true;
		for(int test=0;test<n;test++) 
		{ 
			if( test==i || test==j || test==k ) 
				continue;
			if( InTri(s[test],s[i],s[j],s[k]) ) 
			{
				flag=false;
				break; 
			}
		}
		if(flag && Area(s[i],s[j],s[k])>max_area ) 
		{ 
			max_tri[0]=s[i].name; 
			max_tri[1]=s[j].name; 
			max_tri[2]=s[k].name; 
			max_area=Area(s[i],s[j],s[k]); 
		} 
	}

And use 'max_area' as int.

[rhsumon]

Where is the problem??? Is there any compiletion error??????
Plz check somebody i cannot find .....plz........

Code: Select all

Removed......

plz help someone

[Jan]

Dont know the new judge. Add 'stdlib.h'. May be the 'abs' is not in 'math.h'. Hope it helps.

[rhsumon]

Thanx Jaan it workrd.
But what can we know about the new judge in the new system?

[zhangfei]

Use absolute when calculate the area!