#include<iostream>#include<cmath>using namespace std; int grid(float width,float height)// use string ???{ int h=(int)height; int w=(int)width; return h*w;} int skew1(float width,float height){ int m1=(int)(width-0.5),n1=(int)((2*(height-1)/sqrt(3.0))+1); int m2=(int)(height-0.5),n2=(int)((2*(width-1)/sqrt(3.0))+1); return m1*n1>m2*n2? m1*n1:m2*n2;} int skew2(float width,float height){ int m1=(int)width,n1=(int)((2*(height-1)/sqrt(3.0))+1); int m2=(int)height,n2=(int)((2*(width-1)/sqrt(3.0))+1); int N1,N2; if(n1%2==0)  N1=int(m1*n1-n1/2); else   N1=int(m1*n1+n1/2-0.5); if(n2%2==0)  N2=int(m2*n2-n2/2); else   N2=int(m2*n2+n2/2-0.5); return N1>N2? N1:N2;} int main(){ float w,h; int max=0; while(cin>>w>>h) {  if(grid(w,h)>skew1(w,h)){   if(grid(w,h)>=skew2(w,h))    cout<<grid(w,h)<<" grid\n";   else    cout<<skew2(w,h)<<" skew\n";  }  else  {   if(skew1(w,h)>skew2(w,h))    cout<<skew1(w,h)<<" skew\n";   else    cout<<skew2(w,h)<<" skew\n";  } } return 0;}      

评论