Gridland ZOJ1037（规律）

标签：

Source: Northwestern Europe 2001

题意：给你n*m的长方形，上有n*m个点，问你能否只经过每个点且必须经过一次，使得能回到起点，且路径最小

只有当n和m都是奇数的时候需要走一个对角线。

#include<bits/stdc++.h>
using namespace std;
const int maxn=100;
int main()
{
    int T;
    scanf("%d",&T);
    for(int i=1;i<=T;i++){
        int n,m;
        scanf("%d%d",&n,&m);
        if((n&1)&&(m&1)){
            printf("Scenario #%d:\n%.2lf\n\n",i,(double)n*m-1+sqrt(2));
        }else{
            printf("Scenario #%d:\n%.2lf\n\n",i,(double)n*m);
        }
    }

    return 0;
}

Gridland ZOJ1037（规律）

标签：

原文地址：http://blog.csdn.net/u013167299/article/details/45334627