4356: 情人节的阻击（两种情况）

题目链接：http://oj.acm.zstu.edu.cn/JudgeOnline/problem.php?id=4356

1<=n, m<=200
Output
每组输出形如：
ans

Sample Input

2 2 1 3
4 4 3 13

Sample Output

2
4

思路：这一题有两种思路。
1.按照正方形来安排，这样接触的面积（即狗粮）是最少的。
2.按照最短的边来排，这样保证接触面积最少。

当（2*正方形的边长）小于最短的边长时，按照第一种计算。
否则，按照第二种计算。

给个样例：100 100 9 9991

在一角放3*3的这样狗粮是6。
如果是第二种情况，狗粮是10。

代码：

#include
#include
#include
#include
#include
using namespace std;
int main()
{int n,m,x,y;while(~scanf("%d%d%d%d",&n,&m,&x,&y)){if(x<y)//x是人数最多的{int t=x;x=y;y=t;}if(n>m)//n是最短的边{int t=n;n=m;m=t;}int r=sqrt(y*1.0);//正方形边长if(r*2if(y-r*r>r)printf("%d\n",r*2+2);else if(y==r*r)printf("%d\n",r*2);else printf("%d\n",r*2+1);continue;}//第二种情况int p=x%n;if(p){if(y/n)printf("%d\n",n+1);else printf("%d\n",y%n+1);}else{if(y)printf("%d\n",n);else printf("0\n");}}return 0;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！