#15634: line 22 測資是否有誤?


buanyz03 (張晁瑋)

學校 : 新北市立板橋高級中學
編號 : 2629
來源 : [114.25.190.198]
最後登入時間 :
2023-09-06 15:43:50
a097. PARKET -- SPOJ改 | From: [203.69.87.1] | 發表日期 : 2018-10-17 11:33

程式碼
#include <iostream>
#include <math.h>
using namespace std;
int main()
{
   long long B,R,sq,W,H,t,D,k;
   while(cin>>B>>R)
   {
       sq=(long long)sqrt((double)R);
       for(int i=1;i<=sq;++i)
       {
           if(R%i==0)
           {
               W=i;
               H=R/i;
               D=(W+H)*(W+H)+4*B;
               t=(long long)sqrt(D);
               if(t*t==D)
               {
                   k=(-(W+H)+t)/2;
                   cout<<H+k<<" "<<W+k<<endl;
                   break;
               }
           }
       }
   }
   return 0;
}


輸入 

3248 8740

輸出
您的答案為: 444 27
正確答案為: 111 108


444 27 應該才是正確答案吧 內矩形 437*20 邊框7

 
#15635: Re:line 22 測資是否有誤?


OwO310659 (OwO)

學校 : 新北市立板橋高級中學
編號 : 58647
來源 : [118.150.111.60]
最後登入時間 :
2024-04-25 01:16:40
a097. PARKET -- SPOJ改 | From: [140.122.53.117] | 發表日期 : 2018-10-17 13:51

 

這邊以上圖的標示做說明。


以你的說明「內矩形:437×20, 邊框:7」
這樣整體矩形的寬與高應該分別為:
整體寬 = 437+7×2 = 451
整體高 = 20 + 7×2 = 34
正確的長寬應為 451×34


另外同樣以「內矩形:437×20, 邊框:7」來說,
內矩形面積 = 437×20 = 8740 (正確)
外框面積 = (437+20)×7+7×7×4 = 3395 (錯誤)
故「內矩形:437×20, 邊框:7」並不符合題目要求。


該測資的解答應為「整體矩形:111×108, 內矩形:95×92, 邊框:8」。

 
#15636: Re:line 22 測資是否有誤?


buanyz03 (張晁瑋)

學校 : 新北市立板橋高級中學
編號 : 2629
來源 : [114.25.190.198]
最後登入時間 :
2023-09-06 15:43:50
a097. PARKET -- SPOJ改 | From: [203.69.87.1] | 發表日期 : 2018-10-17 15:01

 

這邊以上圖的標示做說明。


以你的說明「內矩形:437×20, 邊框:7」
這樣整體矩形的寬與高應該分別為:
整體寬 = 437+7×2 = 451
整體高 = 20 + 7×2 = 34
正確的長寬應為 451×34


另外同樣以「內矩形:437×20, 邊框:7」來說,
內矩形面積 = 437×20 = 8740 (正確)
外框面積 = (437+20)×7+7×7×4 = 3395 (錯誤)
故「內矩形:437×20, 邊框:7」並不符合題目要求。


該測資的解答應為「整體矩形:111×108, 內矩形:95×92, 邊框:8」。


感謝指導 果然還是要有圖比較清楚

 
ZeroJudge Forum