题意:第一行要求输入由北向南和由东向西的河流条数,第二行输入由北向南相邻河流间的间距,第三行输入由东向西相邻河流间的间距。要求输出直升机能检查到所有河流所花费的最少金钱数。(1金钱=1千米)。
思路:其实题目就是让求对角线的长度。为小数时向上取整……
#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int n,e;
while(cin>>n>>e)
{
int i,a,b,sum1=0,sum2=0;
for(i=0;i<n-1;i++)
{
cin>>a;
sum1+=a;
}
for(i=0;i<e-1;i++)
{
cin>>b;
sum2+=b;
}
if(n==1&&e==1) cout<<'0'<<endl;
else cout<<(int)ceil(sqrt(sum1*sum1+sum2*sum2))<<endl;
}
return 0;
}