idealistic
题目描述
二货小易有一个W*H的网格盒子，网格的行编号为0~H-1，网格的列编号为0~W-1。每个格子至多可以放一块蛋糕，任意两块蛋糕的欧几里得距离不能等于2。
对于两个格子坐标(x1,y1),(x2,y2)的欧几里得距离为:
( (x1-x2) * (x1-x2) + (y1-y2) * (y1-y2) ) 的算术平方根
小易想知道最多可以放多少块蛋糕在网格盒子里。
输入描述:
每组数组包含网格长宽W,H，用空格分割.(1 ≤ W、H ≤ 1000)
输出描述:
输出一个最多可以放的蛋糕数
示例1
输入
3 2
输出
4
题解:这里欧几里德距离只考虑同行同列的距离
有三种情况：1.w或H为4的倍数，如图：从行或者列观察，每四个 为一组，可以发现阴影部分与空白部分是一半一半的，所以蛋糕数为总数的一半，即w*H/2.
2.w和H都为2的倍数，如图：但都不是4的倍数，w和H除以4余 数都为2，也就是剩最后两行，想不考虑最后两行，上面一部分和第一种情况一样，蛋糕数为(H-2)*w/2,最后两行的蛋糕数为 (w-2)*2/2+4,所以总的蛋糕数为(H-2)*w/2+(w-2)*2/2+4=(H*w)/2+2;
3.其他情况 奇数w*H/2+1
#include<cstdio>
#include<algorithm>
using namespace std;
int main(){
int w,h,ans;
while(~scanf("%d%d",&w,&h)){
if(w%4==0||h%4==0)
ans=w*h/2;
else if(w%2==0&&h%2==0)
ans=(w*h)/2+2;
else ans=w*h/2+1;
printf("%d\n",ans);
}
return 0;
}相关阅读
A5创业网（公众号：iadmin5）6月22日报道，这两天网上一个名为《小学生在家发抖音妈妈洗澡被直播》的视频被网友传播。对此抖音回应称该视
现有观点：运营要以用户为中心！事实上，这是错误的！产品和运行岗要以用户为中心，而运营，聚焦拉新和转化，一定要以业务为中心。比如这样两句
网站外链现在还有用吗？如今已经是众说纷纭的一个话题。但我想说的是这和搜索引擎发展的三个重要阶段有着紧密的联系，所以用处还是有
对于学生族来说，美好的暑假就要开始了，相信一定会有不少刚放假小伙伴都有组装电脑的想法，毕竟超过60天的漫长假期要是没有游戏的陪伴
说到阿里妈妈(现在叫淘宝联盟)，相信许多互联网界的大中小的站长无人不晓吧，本人从阿里妈妈2007上线到如今本人一直关注着，可以说是看