pku1319.cpp

这是ACM 方面的资料 是PKU的 北京大学的出来的

#include <stdio.h>

int main()
{
	double a,b,temp;
	int nGrid,nSkew,aSkew,bSkew,nSkewb;
	double sqrt3d2=sqrt(3.0)/2;
	while(scanf("%lf%lf",&a,&b)!=-1)
	{
		nGrid=(int)a * (int)b;
		
		aSkew=(int)(1+(a-1)/sqrt3d2);
		bSkew=(int) (b*2-1);
		if(aSkew%2==1)
		{
			nSkew=(aSkew/2+1)*bSkew-bSkew/2;	
		}
		else
		{
			nSkew=aSkew*bSkew/2;	
		}

		temp=a;
		a=b;
		b=temp;

		aSkew=(int)(1+(a-1)/sqrt3d2);
		bSkew=(int) (b*2-1);
		if(aSkew%2==1)
		{
			nSkewb=(aSkew/2+1)*bSkew-bSkew/2;	
		}
		else
		{
			nSkewb=aSkew*bSkew/2;	
		}
		
		nSkew=(nSkew>nSkewb)? nSkew:nSkewb;

		if(nGrid>=nSkew)
		{
			printf("%d grid\n",nGrid);	
		}
		else
		{
			printf("%d skew\n",nSkew);	
		}	
	}
	return 0;
}