hdu 1046 技巧题

来源:互联网 发布:淘宝的团队 编辑:程序博客网 时间:2024/05/29 18:53

gridland ,当长宽都是奇数时,结果为n*m-1+sqrt(2)
否则为n*m,因为,可以看作是一个环,所以共有n*m个节点,n*m个节点构成的环自然长度为n*m

#include <iostream>#include<cstdio>#include<cmath>using namespace std;double  handle(int r,int c){    if(r%2&&c%2){        return r*c-1+sqrt(2);    }else{        return r*c;    }}int main(){    int t;    cin>>t;    int m,n;    double result=0;    for(int i=0;i<t;i++){        cin>>m>>n;        result=handle(m,n);        printf("Scenario #%d:\n",i+1);        printf("%.2lf\n\n",result);    }    return 0;}
原创粉丝点击