Pipe Fitters(数论水题)

题意和题目https://blog.csdn.net/A852852852852/article/details/47703729 

#include <iostream>
#include <math.h>

using namespace std;

int skew(double a,double b)
{
	if(a-(int)a<0.5)
	{
	int h;
	h=(b-1)*2/sqrt(3);
	h=h+(b>=1);
	return  h*(int)a-((int)h/2);
    }
    else
    {
    	int h;
	    h=(b-1)*2/sqrt(3);
	    h=h+(b>=1);//之前忘记考虑只有一行的情况,WA了三发
    	return h*(int)a;
    }
}

int main()
{
	double a,b;
	while(cin>>a>>b)
	{
		if(a<1&&b<1)
			{cout<<"0 grid"<<endl;//特判
	}
      else{
		int g=(int)a*(int)b;
		int s1,s2,s;
		s1=skew(a,b);//错位堆叠需要考虑两种情况,底和高互换
		s2=skew(b,a);
		s=max(s1,s2);
		if(g>=s)
			cout<<g<<' '<<"grid"<<endl;
		else
			cout<<s<<' '<<"skew"<<endl;
	}
	}
	return 0;
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值