poj1319Pipe Fitters

链接

算不上几何的水题

第一种为（int)a*(int)b；

第二种分宽高交换两种讨论。

每一个的高度除第一个为1外其它的都可以看着b/sqrt(3.0)/2;

 #include <iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<stdlib.h>
 #include<vector>
 #include<cmath>
 #include<queue>
 #include<set>
 using namespace std;
 #define N 100000
 #define LL long long
 #define INF 0xfffffff
 const double eps = 1e-;
 const double pi = acos(-1.0);
 const double inf = ~0u>>;
 int dcmp(double x)
 {
     if(fabs(x)<eps) return ;
     else return x<?-:;
 }
 int solve(double a,double b,int ta,int tb)
 {
     if(dcmp(a-)<||dcmp(b-)<) return ;
     int sum2;
     int k = (b-)/(sqrt(3.0)/)+;
     if(dcmp(a-ta-0.5)>=)
         sum2 = k*ta;
     else
         sum2 = (k+)/*ta+k/*(ta-);
     return sum2;
 }
 int main()
 {
     double a,b;
     while(scanf("%lf%lf",&a,&b)!=EOF)
     {
         int ta = int(a+eps);
         int tb = int(b+eps);
         int sum1 = ta*tb;
         int sum2 = solve(a,b,ta,tb);
         swap(a,b);
         sum2 = max(sum2,solve(a,b,tb,ta));
         if(sum1>=sum2)
         printf("%d grid\n",sum1);
         else
         printf("%d skew\n",sum2);
     }
     return ;
 }