Gym 101630D Designing the Toy (暴力+找规律)

题目链接

题意:给出a,b,c分别表示沿着z轴,y轴,x轴能看到的立体小方块的数目(每个都是1×1×1的),若存在一种在这个三位空间的放置方法使得a,b,c存在,那么输入容易一种情况的个数和每个小立方体离(0,0,0)最近点的坐标,否则输出-1.

题解:这里没有推导过程,只有多次尝试后得到的一种方便的放置方案,就是在a,b,c最大值所对的平面打斜着放置先(eg:题目给出那组样例a=4,b=3,c=5,那么就是在下图这个二维平面来放置,先打斜着放三个黄色的(因为min(a,b)=3),然后由于a还差一,因此再从绿色那个方块位置开始放,一直向左直到a=4,剩下的就是在a*b的这个二维平面白色部分随便放置即可,直道c=5,那么从这里就可以发现-1的情况就是a*b<c (a<=b<=c).(由于实力不足,旋转绕的有点晕,所以输出直接暴力做了,知道规律就可以自己做了哈~)

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值