Alfredo‘s Pizza Restaurant HDU - 2368

这篇博客讨论了一个有趣的问题:如何判断一个矩形比萨能否平放在一个圆形餐桌上而不超出边缘。文章提供了一个程序,该程序接受圆桌半径和比萨尺寸作为输入,通过比较比萨的面积与圆桌面积来确定比萨是否能放下。如果比萨的对角线平方小于等于圆桌面积,则比萨可以放在桌子上。示例输入和输出展示了不同情况下的结果。

Traditionally after the Local Contest, judges and contestants go to their favourite restaurant, Alfredos Pizza Restaurant. The contestants are really hungry after trying hard for five hours. To get their pizza as quickly as possible, they just decided to order one big pizza for all instead of several small ones. They wonder whether it is possible to put the big rectangular pizza on the surface of the round table such that it does not overhang the border of the table. Write a program that helps them! 

Input

The input file contains several test cases. Each test case starts with an integer number r, the radius of the surface of the round table the contestants are sitting at. Input is terminated by r=0. Otherwise, 1 ≤ r ≤ 1000. Then follow 2 integer numbers w and l specifying the width and the length of the pizza, 1 ≤ w ≤ l ≤ 1000. 

Output

Output for each test case whether the ordered pizza will fit on the table or not. Adhere to the format shown in the sample output. A pizza which just touches the border of the table without intersecting it is considered fitting on the table, see example 3 for clarification. 

Sample Input

38 40 60
35 20 70
50 60 80
0

Sample Output

Pizza 1 fits on the table.
Pizza 2 does not fit on the table.
Pizza 3 fits on the table.

#include<iostream>
using namespace std;
int main(){
    int r,a,b;
    int cas=1;
    while(cin>>r&&r){
        cout<<"Pizza "<<cas++;
        cin>>a>>b;
        if(4*r*r-a*a<b*b) {
            cout<<" does not fit on the table."<<endl;
        }
        else cout<<" fits on the table."<<endl;
    }
    return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

郭晋龙

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值